On edge contractible graphs.

zbMATH Open1463.05439MaRDI QIDQ3134344FDOQ3134344

Authors: Hong Lin, Lin Yu 

Publication date: 9 February 2018

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

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)

Cited In (4)

• Edge contractions in subclasses of chordal graphs
• On \((2n+1)\)-contractible graphs and \(2n\)-pairs contractible graphs
• Title not available (Why is that?)
• 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)