The A4-structure of a graph

DOI10.1002/jgt.20639zbMath1248.05151MaRDI 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 graph; canonical decomposition; forbidden subgraph; \(A_{4}\)-structure; \(P_{4}\)-structure

Mathematics Subject Classification ID

05C65: Hypergraphs

05C70: Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

New Classes of Degree Sequences with Fast Mixing Swap Markov Chain Sampling, 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, 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