New graph classes characterized by weak vertex separators and two-pairs

DOI10.1016/J.AKCEJ.2016.11.008MaRDI QIDQ2409764zbMATH OpenOpenAlexFDO

Authors Terry A. McKee

Publication date 13 October 2017

Published in AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.akcej.2016.11.008

zbMATH Keywords

minimal vertex separatorinduced-minimal weak separatorminimal weak separatortwo-pairunichord-free

Mathematics Subject Classification ID

Distance in graphs (05C12)

Recommendations

• Minimal weak separators of chordal graphs.
• When all minimal \(k\)-vertex separators induce complete or edgeless subgraphs
• Symmetric graph-theoretic roles of two-pairs and chords of cycles
• Graphs with complete minimal \(k\)-vertex separators.
• Independent separator graphs

Cites work

• scientific article; zbMATH DE number 22656 (Why is no real title available?)
• A new characterization of unichord-free graphs
• A structure theorem for graphs with no cycle with a unique chord and its consequences
• Chromatic index of graphs with no cycle with a unique chord
• Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs
• Distance-hereditary graphs
• Erratum: Optimizing weakly triangulated graphs. [Graphs and Combinatorics 5, 339-349 (1989)]
• Graph Classes: A Survey
• Independent separator graphs
• Minimal weak separators of chordal graphs.
• Topics in Intersection Graph Theory
• Total chromatic number of unichord-free graphs
• Treewidth. Computations and approximations
• Weakly triangulated graphs

Cited in

(2)

• Characterizing graph classes using twin vertices of regular induced subgraphs
• Symmetric graph-theoretic roles of two-pairs and chords of cycles

This page was built for publication: New graph classes characterized by weak vertex separators and two-pairs

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