Construction of 4-Regular Graphs

DOI10.1016/S0304-0208(08)73378-4MaRDI QIDQ3322128zbMATH OpenFDO

Authors Francette Bories, J. L. Jolivet, Jean-Luc Fouquet

Publication date 1983

Published in Combinatorial Mathematics, Proceedings of the International Colloquium on Graph Theory and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/S0304-0208(08)73378-4

zbMATH Keywords

construction of graphsedge-partitionlinear forests

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Recommendations

• Generating 5-regular planar graphs
• Partitioning regular graphs into equicardinal linear forests
• Three-regular subgraphs of four-regular graphs
• Partitioning circulant graphs into isomorphic linear forests
• ASYMPTOTIC NUMBERS OF GENERAL 4-REGULAR GRAPHS WITH GIVEN CONNECTIVITIES

Cited in

(13)

• Generating \(r\)-regular graphs
• Splitter theorems for 4-regular graphs
• Regular graphs constructed from the classical generalized quadrangle Q(4, q)
• scientific article; zbMATH DE number 5120879 (Why is no real title available?)
• Construction of planar 4-connected triangulations
• Generating 5-regular planar graphs
• scientific article; zbMATH DE number 94782 (Why is no real title available?)
• Generating all 3‐connected 4‐regular planar graphs from the octahedron graph
• scientific article; zbMATH DE number 1877028 (Why is no real title available?)
• New minimal (4; n)-regular matchstick graphs
• ASYMPTOTIC NUMBERS OF GENERAL 4-REGULAR GRAPHS WITH GIVEN CONNECTIVITIES
• Three-regular parts of four-regular graphs
• An inductive definition of the class of 3-connected quadrangulations of the plane

This page was built for publication: Construction of 4-Regular Graphs

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