On the structure of contractible vertex pairs in chordal graphs

DOI10.1016/J.ENDM.2009.03.005MaRDI QIDQ2839231zbMATH OpenOpenAlexFDO

Authors N. S. Narayanaswamy, N. Sadagopan

Publication date 4 July 2013

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2009.03.005

zbMATH Keywords

\(k\)-trees and chordal graphsconnectivitycontractible non-edges

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Recommendations

• On the structure of contractible edges in \(k\)-connected partial \(k\)-trees
• Contractible edges in minimally \(k\)-connected graphs
• Contractible edges in non-separating cycles
• Non-contractible non-edges in 2-connected graphs
• Contractible Edges in a k-Connected Graph

Cites work

• A survey on contractible edges in graphs of a prescribed vertex connectivity
• Contractible edges in 3-connected graphs
• Contractible non-edges in \(3\)-connected graphs
• Contractible non-edges in triangle-free graphs
• Enumeration of K-trees and applications
• scientific article; zbMATH DE number 3166039 (Why is no real title available?)
• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• Triangulated graphs and the elimination process

Cited in

(4)

• Non-contractible non-edges in 2-connected graphs
• Connectivity of the graph induced by contractible edges of a \(k\)-tree
• Edge contractions in subclasses of chordal graphs
• Some results on connected vertex separators

This page was built for publication: On the structure of contractible vertex pairs in chordal graphs

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