scientific article; zbMATH DE number 3908476

zbMATH Open0569.05040MaRDI QIDQ3686751FDOQ3686751

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

Publication date: 1985

Title of this publication is not available (Why is that?)

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

zbMATH Keywords

triangulationhamiltonicity3-connected cubic map4-colorability

Mathematics Subject Classification ID

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

Cited In (9)

• Distributions of near-4-regular maps on the sphere and the projective plane
• A survey of the asymptotic behaviour of 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)