A constructive characterization of 4-connected 4-regular graphs

DOI10.1016/J.DISC.2026.114997MaRDI QIDQ6846067zbMATH OpenFDO

Authors Kiyoshi Ando, Yoshimi Egawa

Publication date 12 March 2026

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DISC.2026.114997

zbMATH Keywords

4-connected 4-regular graph\(K_4\)-edge-binding\(K_4\)-expandingedge-binding

Mathematics Subject Classification ID

Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Cites work

• A constructive characterization of 4-connected graphs
• A constructive characterization of 5-connected graphs
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 5174567 (Why is no real title available?)
• The number of vertices of degree 5 in a contraction-critically 5-connected graph

This page was built for publication: A constructive characterization of 4-connected 4-regular graphs

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