Characterizing atoms that result from decomposition by clique separators

DOI10.7151/DMGT.1944zbMATH Open1366.05088OpenAlexW2565498663MaRDI QIDQ2364081FDOQ2364081

Authors: Terry A. McKee 

Publication date: 17 July 2017

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

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

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

zbMATH Keywords

clique separatorminimal separatorunichord-free graph

Mathematics Subject Classification ID

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

Cites Work

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

Cited In (4)

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

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)