On removable edges in 3-connected cubic graphs

DOI10.1016/J.DISC.2011.11.025MaRDI QIDQ442384zbMATH OpenOpenAlexFDO

Authors Jean-Luc Fouquet, Henri Thuillier

Publication date 10 August 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.11.025

zbMATH Keywords

cubic graphsperfect matchingsremovable edgesspanning trees

Mathematics Subject Classification ID

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

Recommendations

• Removable edges in 3-connected graphs
• Removable Edges of a Spanning Tree in 3-Connected 3-Regular Graphs
• scientific article; zbMATH DE number 2075822
• Contractible edges and removable edges in 3-connected graphs
• scientific article; zbMATH DE number 4154474

Cites work

• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 4154474 (Why is no real title available?)
• scientific article; zbMATH DE number 3966114 (Why is no real title available?)
• scientific article; zbMATH DE number 2075822 (Why is no real title available?)
• Removable Edges of a Spanning Tree in 3-Connected 3-Regular Graphs

Cited in

(8)

• Removable edges in cyclically 4-edge-connected cubic graphs
• Non removable edges in 3-connected cubic graphs
• Contractible edges and removable edges in 3-connected graphs
• Projective deformations of weakly orderable hyperbolic Coxeter orbifolds
• Removable Edges of a Spanning Tree in 3-Connected 3-Regular Graphs
• scientific article; zbMATH DE number 2070515 (Why is no real title available?)
• scientific article; zbMATH DE number 2075822 (Why is no real title available?)
• scientific article; zbMATH DE number 1918634 (Why is no real title available?)

This page was built for publication: On removable edges in 3-connected cubic graphs

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