Line-graphs of cubic graphs are normal

DOI10.1016/J.DISC.2007.04.072zbMath1175.05060arXivmath/0605568OpenAlexW2012400910MaRDI QIDQ2427494

Zsolt Patakfalvi

Publication date: 13 May 2008

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

Full work available at URL: https://arxiv.org/abs/math/0605568

zbMATH Keywords

perfect graphscubic graphsline graphsnormal graphs

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Perfect graphs (05C17) Graph operations (line graphs, products, etc.) (05C76)

Related Items (3)

On equistable, split, CIS, and related classes of graphs ⋮ Almost all regular graphs are normal ⋮ Disproving the normal graph conjecture

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Entropy splitting for antiblocking corners and perfect graphs
• The strong perfect graph theorem
• On the odd cycles of normal graphs
• Progress on perfect graphs
• Recognizing Berge graphs
• The Normal Graph Conjecture for Classes of Sparse Graphs
• Two-step encoding for finite sources
• Decompositions and reductions of snarks

This page was built for publication: Line-graphs of cubic graphs are normal