On removable edges in 3-connected cubic graphs

DOI10.1016/J.DISC.2011.11.025zbMath1246.05130OpenAlexW2007004579MaRDI QIDQ442384

Henri Thuillier, Jean-Luc Fouquet

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 matchingsspanning treesremovable edges

Mathematics Subject Classification ID

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

Related Items (2)

Contractible edges and removable edges in 3-connected graphs ⋮ Projective deformations of weakly orderable hyperbolic Coxeter orbifolds

Cites Work

• Removable Edges of a Spanning Tree in 3-Connected 3-Regular Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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