The A4-structure of a graph
From MaRDI portal
Publication:2911060
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
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