The A4-structure of a graph

DOI10.1002/jgt.20639zbMath1248.05151OpenAlexW2151383880MaRDI QIDQ2911060

Douglas B. West, Michael D. Barrus

Publication date: 12 September 2012

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.20639

zbMATH Keywords

split graphcanonical decompositionforbidden subgraph\(A_{4}\)-structure\(P_{4}\)-structure

Mathematics Subject Classification ID

Hypergraphs (05C65) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

On realization graphs of degree sequences, \(H\)-product of graphs, \(H\)-threshold graphs and threshold-width of graphs, Hereditary unigraphs and Erdős-Gallai equalities, New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling, Antimagic labeling and canonical decomposition of graphs, Cliques in realization graphs

Cites Work

• Unnamed Item
• Unnamed Item
• The strong perfect graph theorem
• Matroidal graphs
• On the disc-structure of perfect graphs. I: The co-paw-structure
• On the structure of graphs with few \(P_4\)s
• Decomposition of graphical sequences and unigraphs
• Even pairs and the strong perfect graph conjecture
• On the \(P_4\)-components of graphs
• Normal hypergraphs and the perfect graph conjecture
• On a property of the class of n-colorable graphs
• Split-Perfect Graphs: Characterizations and Algorithmic Use
• P-Components and the Homogeneous Decomposition of Graphs
• Some Properties of Graphs with Multiple Edges