scientific article; zbMATH DE number 166075

MaRDI QIDQ4033684zbMATH OpenFDO

Authors R. E. L. Aldred, Xingxing Yu, R. L. Hemminger

Publication date 16 May 1993

zbMATH Keywords

maximum matchingcontractible edge

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

• The 3‐connected graphs with a maximum matching containing precisely one contractible edge
• scientific article; zbMATH DE number 4043878
• Publication:4863509
• Contractible edges and removable edges in 3-connected graphs
• Contractible edges in subgraphs of \(2\)-connected graphs

Cited in

(9)

• The 3‐connected graphs with a maximum matching containing precisely one contractible edge
• Addible edges in 2-matching-connected graphs and 3-matching-connected graphs
• Contractible edges in longest cycles
• A longest cycle version of Tutte's wheels theorem
• Contractible edges in subgraphs of \(2\)-connected graphs
• Minimal locally cyclic triangulations of the projective plane
• scientific article; zbMATH DE number 841656 (Why is no real title available?)
• On edge contractible graphs.
• Contractible edges and removable edges in 3-connected graphs

This page was built for publication:

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