Fast generation of planar graphs
From MaRDI portal
Publication:3548359
Recommendations
Cited in
(60)- Construction of planar triangulations with minimum degree 5
- Polyhedra with few 3-cuts are Hamiltonian
- Geometric and combinatorial properties of well-centered triangulations in three and higher dimensions
- \(Q_4\)-irreducible even triangulations of the projective plane
- Packing twelve spherical caps to maximize tangencies
- Generating simple convex Venn diagrams
- The Evolution of Random Graphs on Surfaces
- Verification of the Jones unknot conjecture up to 22 crossings
- Graphs with few Hamiltonian cycles
- A lower bound for the smallest uniquely Hamiltonian planar graph with minimum degree three
- Construction of fullerenes and Pogorelov polytopes with 5-, 6- and one 7-gonal face
- Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds
- Models of random knots
- On the strongest form of a theorem of Whitney for Hamiltonian cycles in plane triangulations
- An experimental study on generating planar graphs
- Complex psd-minimal polytopes in dimensions two and three
- Counting cliques in 1-planar graphs
- The evolution of random graphs on surfaces
- Dissecting the square into seven or nine congruent parts
- Recursive generation of simple planar 5-regular graphs and pentangulations
- Generating spherical Eulerian triangulations
- Growth rate of canonical and minimal group embeddings of spherical Latin trades
- Basic nets in the projective plane
- Highly-connected planar cubic graphs with few or many Hamilton cycles
- Construction of acyclically 4-colourable planar triangulations with minimum degree 4
- Fast generation of some classes of planar graphs
- The minimality of the Georges-Kelmans graph
- Kempe-locking configurations
- Improved bounds for hypo-Hamiltonian graphs
- scientific article; zbMATH DE number 7790331 (Why is no real title available?)
- Constant Time Generation of Biconnected Rooted Plane Graphs
- Generating maps on surfaces
- The existence of planar 4-connected essentially 6-edge-connected graphs with no claw-decompositions
- Structural and computational results on platypus graphs
- Recursive generation of IPR fullerenes
- The existence of uniform hypergraphs for which the interpolation property of complete coloring fails
- Hypohamiltonian planar cubic graphs with girth 5
- Generating unlabeled connected cubic planar graphs uniformly at random
- The graphs behind reuleaux polyhedra
- Types of triangle in Hamiltonian triangulations and an application to domination and \(k\)-walks
- Recursive Generation of 5-Regular Planar Graphs
- Generation of local symmetry-preserving operations on polyhedra
- Acyclically 4-colorable triangulations
- Switching 3-edge-colorings of cubic graphs
- Eternal domination and clique covering
- Surface embeddings of the Klein and the Möbius–Kantor graphs
- Topological designs
- Graph coloring and semidefinite rank
- Symmetry break in the eight bubble compaction
- Quasipolynomiality of the Smallest Missing Induced Subgraph
- Planar hypohamiltonian oriented graphs
- Graph coloring and semidefinite rank
- The characterization of \(( n- 1)\)-spheres with \(n+ 4\) vertices having maximal Buchstaber number
- Robust topological construction of all-hexahedral boundary layer meshes
- Generation of 3-connected, planar line graphs
- A new note on 1-planar graphs with minimum degree 7
- Domination of triangulated discs and maximal outerplanar graphs
- Existential closure in line graphs
- A note on \(\bar{X}\)-coloring and \(\hat{A}\)-coloring 4-regular graphs
- K2‐Hamiltonian graphs: II
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)
