Return to Question

My question may be similar to generating-21-vertex-4-regular-plane-graphs-with-8-faces-of-degree-3-and-15-face., but it has differences. The plane graphs I desire (without needing regularity) have only two 3-faces, while all other faces are 4-faces.

Brinkmann and McKay's program plantri can generate planar quadrangulations, which are planar graphs with all faces of size 4. The plane graphs I desire are very close to them, yet different.

Are there currently any tools available to obtain these graphs?

My question may be similar to generating-21-vertex-4-regular-plane-graphs-with-8-faces-of-degree-3-and-15-face., but it has differences. The plane graphs I desire (without needing regularity) have only two 3-faces, while all other faces are 4-faces.

Brinkmann and McKay's program plantri can generate planar quadrangulations, which are planar graphs with all faces of size 4. The plane graphs I desire are very close to them, yet different.

Are there currently any tools available to obtain all these graphs?

P.S. Constructing several examples is something I can do. For instance, I can start by a quadrangulation and then remove an edge. In addition, there are other construction methods, such as in the graph below, where the two triangles do not share any common vertices.

My question may be similar to generating-21-vertex-4-regular-plane-graphs-with-8-faces-of-degree-3-and-15-face., but it has differences. The plane graph I desire (without needing regularity) has only two 3-faces, while all other faces are 4-faces.

Are there currently any tools available to obtain these graphs?

My question may be similar to generating-21-vertex-4-regular-plane-graphs-with-8-faces-of-degree-3-and-15-face., but it has differences. The plane graphs I desire (without needing regularity) have only two 3-faces, while all other faces are 4-faces.

Brinkmann and McKay's program plantri can generate planar quadrangulations, which are planar graphs with all faces of size 4. The plane graphs I desire are very close to them, yet different.

Are there currently any tools available to obtain these graphs?

My question may be similar to generating-21-vertex-4-regular-plane-graphs-with-8-faces-of-degree-3-and-15-face., but it has differences. The planar graph I desire (without needing regularity) has only two faces that are 3-faces, while all other faces are 4-faces

Are there currently any tools available to obtain these graphs?

My question may be similar to generating-21-vertex-4-regular-plane-graphs-with-8-faces-of-degree-3-and-15-face., but it has differences. The plane graph I desire (without needing regularity) has only two 3-faces, while all other faces are 4-faces.

Are there currently any tools available to obtain these graphs?