Generating all planer graphs regular of degree four

DOI10.1002/JGT.3190030406MaRDI QIDQ3858304zbMATH OpenOpenAlexFDO

Authors P. Manca

Publication date 1979

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/jgt.3190030406

zbMATH Keywords

4-regulargeneration of graphsplanar

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph theory (05C99)

Cited in

(7)

• Generating \(r\)-regular graphs
• Generation of simple quadrangulations of the sphere
• Generating 5-regular planar graphs
• Polychromatic 4-coloring of cubic even embeddings on the projective plane
• Face-regular bifaced polyhedra
• Split Euler tours in 4-regular planar graphs
• An inductive definition of the class of 3-connected quadrangulations of the plane

This page was built for publication: Generating all planer graphs regular of degree four

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