Characterizing atoms that result from decomposition by clique separators

DOI10.7151/DMGT.1944MaRDI QIDQ2364081zbMATH OpenOpenAlexFDO

Authors Terry A. McKee

Publication date 17 July 2017

Published in Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivs 3.0 Unported

Full work available at URL https://doi.org/10.7151/dmgt.1944

zbMATH Keywords

clique separatorminimal separatorunichord-free graph

Mathematics Subject Classification ID

Connectivity (05C40) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Structural characterization of families of graphs (05C75)

Recommendations

• Organizing the atoms of the clique separator decomposition into an atom tree
• Atoms and clique separators in graph products
• The clique minimal separator decomposition of a hypergraph
• An introduction to clique minimal separator decomposition
• Decomposition by clique separators

Cites work

• A new characterization of unichord-free graphs
• A structure theorem for graphs with no cycle with a unique chord and its consequences
• An introduction to clique minimal separator decomposition
• Complexity of colouring problems restricted to unichord-free and square, unichord-free graphs
• Decomposition by clique separators
• Graph Classes: A Survey
• scientific article; zbMATH DE number 49078 (Why is no real title available?)
• Independent separator graphs
• Optimal decomposition by clique separators
• Topics in Intersection Graph Theory
• Treewidth. Computations and approximations

Cited in

(4)

• Criteria for the height of an atom
• Atoms and clique separators in graph products
• Organizing the atoms of the clique separator decomposition into an atom tree
• Classifying Serre subcategories via atom spectrum

This page was built for publication: Characterizing atoms that result from decomposition by clique separators

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