Constructions for normal graphs and some consequences

DOI10.1016/j.dam.2008.05.021zbMath1162.05039OpenAlexW2016326579MaRDI QIDQ1003480

Annegret K. Wagler

Publication date: 4 March 2009

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2008.05.021

zbMATH Keywords

perfect graphsimperfection rationormal graphs

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Related Items (4)

On equistable, split, CIS, and related classes of graphs ⋮ Almost all regular graphs are normal ⋮ The normal graph conjecture for two classes of sparse graphs ⋮ On determining the imperfection ratio

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Entropy splitting for antiblocking corners and perfect graphs
• The strong perfect graph theorem
• Perfect couples of graphs
• On the odd cycles of normal graphs
• On certain polytopes associated with graphs
• Graph imperfection. I
• Normal hypergraphs and the perfect graph conjecture
• Graphs that Split Entropies
• Two-step encoding for finite sources
• Sur le coloriage des graphs

This page was built for publication: Constructions for normal graphs and some consequences