Fast generation of planar graphs
From MaRDI portal
Recommendations
Cited in
(74)- Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
- Construction of fullerenes and Pogorelov polytopes with 5-, 6- and one 7-gonal face
- Models of random knots
- The evolution of random graphs on surfaces
- Polyhedra with few 3-cuts are Hamiltonian
- Generating simple convex Venn diagrams
- Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions
- Packing twelve spherical caps to maximize tangencies
- Basic nets in the projective plane
- The existence of uniform hypergraphs for which the interpolation property of complete coloring fails
- \(Q_4\)-irreducible even triangulations of the projective plane
- The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions
- Counting cliques in 1-planar graphs
- Dissecting the square into seven or nine congruent parts
- Switching 3-edge-colorings of cubic graphs
- Graph coloring and semidefinite rank
- Symmetry break in the eight bubble compaction
- A lower bound for the smallest uniquely Hamiltonian planar graph with minimum degree three
- The graphs behind reuleaux polyhedra
- Highly-connected planar cubic graphs with few or many Hamilton cycles
- Kempe-locking configurations
- Growth rate of canonical and minimal group embeddings of spherical Latin trades
- Topological designs
- Construction of planar triangulations with minimum degree 5
- Acyclically 4-colorable triangulations
- Structural and computational results on platypus graphs
- Fast generation of some classes of planar graphs
- On the strongest form of a theorem of Whitney for Hamiltonian cycles in plane triangulations
- Recursive generation of simple planar 5-regular graphs and pentangulations
- An experimental study on generating planar graphs
- Constant Time Generation of Biconnected Rooted Plane Graphs
- Recursive Generation of 5-Regular Planar Graphs
- Improved bounds for hypo-Hamiltonian graphs
- The Evolution of Random Graphs on Surfaces
- Verification of the Jones unknot conjecture up to 22 crossings
- Recursive generation of IPR fullerenes
- Generation of local symmetry-preserving operations on polyhedra
- Construction of acyclically 4-colourable planar triangulations with minimum degree 4
- Eternal domination and clique covering
- The minimality of the Georges-Kelmans graph
- Surface embeddings of the Klein and the Möbius–Kantor graphs
- Generating maps on surfaces
- Graphs with few Hamiltonian cycles
- Types of triangle in Hamiltonian triangulations and an application to domination and \(k\)-walks
- Hypohamiltonian planar cubic graphs with girth 5
- Generating unlabeled connected cubic planar graphs uniformly at random
- Quasipolynomiality of the Smallest Missing Induced Subgraph
- Planar hypohamiltonian oriented graphs
- Complex psd-minimal polytopes in dimensions two and three
- scientific article; zbMATH DE number 7790331 (Why is no real title available?)
- K2‐Hamiltonian graphs: II
- A new note on 1-planar graphs with minimum degree 7
- A note on \(\bar{X}\)-coloring and \(\hat{A}\)-coloring 4-regular graphs
- The characterization of \(( n- 1)\)-spheres with \(n+ 4\) vertices having maximal Buchstaber number
- Domination of triangulated discs and maximal outerplanar graphs
- Graph coloring and semidefinite rank
- Robust topological construction of all-hexahedral boundary layer meshes
- Existential closure in line graphs
- Generation of 3-connected, planar line graphs
- Which cubic graphs have quadrangulated spherical immersions?
- On self-duality and unigraphicity for 3-polytopes
- Construction of toroidal polyhedra corresponding to perfect chains of isosceles tetrahedra
- GPU algorithm for enumerating PL spheres of Picard number 4: application to toric topology
- On (r,c)-constant, planar and circulant graphs
- On non-Hamiltonian polyhedra without cubic vertices and their vertex-deleted subgraphs
- Generating plane quadrangulations and symmetry-preserving operations on maps
- Connected domination in plane triangulations
- The cusp limit of correlators and: anew graphical bootstrap for correlators/amplitudes to eleven loops
- Polyhedral realization as deltahedra using subgraph isomorphism test
- The cycle counts of graphs
- Generating maps on oriented surfaces using the homomorphism principle
- Polyhedral realization as deltahedra using the subgraph isomorphism test
- Network fault costs based on minimum leaf spanning trees
- Generating spherical Eulerian triangulations
This page was built for publication: Fast generation of planar graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3548359)
