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