scientific article; zbMATH DE number 3908476

MaRDI QIDQ3686751zbMATH OpenFDO

Authors L. Bruce Richmond, R. W. Robinson, Nicholas Wormald

Publication date 1985

zbMATH Keywords

triangulationhamiltonicity3-connected cubic map4-colorability

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• Random triangulations of the plane
• Almost all cubic graphs are Hamiltonian
• On Hamiltonian cycles in 4- and 5-connected plane triangulations
• scientific article; zbMATH DE number 3902693
• Submaps of maps. II: Cyclically k-connected planar cubic maps

Cited in

(10)

• A survey of the asymptotic behaviour of maps
• Distributions of near-4-regular maps on the sphere and the projective plane
• Asymptotic normality of pattern occurrences in random maps
• Graph structural properties of non-Yutsis graphs allowing fast recognition
• Submaps of maps. I: General 0-1 laws
• Color-induced subgraphs dual to Hamilton cycles of embedded cubic graphs
• Hamiltonian cycles on bicolored random planar maps
• Spanning Eulerian subgraphs of bounded degree in triangulations
• Submaps of maps. II: Cyclically k-connected planar cubic maps
• Random triangulations of the plane

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3686751)