The contractible edges of a spanning tree and a perfect matching in k-connected graphs

DOI10.6040/J.ISSN.1671-9352.0.2016.148zbMATH Open1374.05142MaRDI QIDQ2984686FDOQ2984686

Authors: Qian Wang 

Publication date: 17 May 2017

Recommendations

• Contractible edges in subgraphs of \(2\)-connected graphs
• On the structure of contractible edges in \(k\)-connected partial \(k\)-trees
• Connectivity of the graph induced by contractible edges of a \(k\)-tree
• Contractible edges and removable edges in 3-connected graphs
• Contractible Edges in a k-Connected Graph

zbMATH Keywords

perfect matchingspanning treecontractible edge\(k\)-connect graph

Mathematics Subject Classification ID

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

Cited In (2)

• Graphs where each spanning tree has a perfect matching
• Contractible edges in subgraphs of \(2\)-connected graphs

This page was built for publication: The contractible edges of a spanning tree and a perfect matching in \(k\)-connected graphs

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