On edge contractible graphs.

zbMATH Open1463.05439MaRDI QIDQ3134344FDOQ3134344

Authors Hong Lin, Lin Yu

Publication date 9 February 2018

zbMATH Keywords

perfect matching\(n\)-extendable graphsedge contractible graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75)

Recommendations

• On \((2n+1)\)-contractible graphs and \(2n\)-pairs contractible graphs
• Publication:4863509
• The 3‐connected graphs with a maximum matching containing precisely one contractible edge
• The number of contractible edges in 3-connected graphs
• scientific article; zbMATH DE number 166075

Cited in

(4)

• On \((2n+1)\)-contractible graphs and \(2n\)-pairs contractible graphs
• Edge contractions in subclasses of chordal graphs
• scientific article; zbMATH DE number 841656 (Why is no real title available?)
• A Theorem About a Contractible and Light Edge

This page was built for publication: On edge contractible graphs.

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