The Normal Graph Conjecture for Classes of Sparse Graphs

DOI10.1007/978-3-642-45043-3_7zbMath1419.05088MaRDI QIDQ2864291

Anne Berry, Annegret K. Wagler

Publication date: 6 December 2013

Published in: Graph-Theoretic Concepts in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-3-642-45043-3_7

zbMATH Keywords

cacti; 1-trees; normal graph conjecture

Mathematics Subject Classification ID

68W40: Analysis of algorithms

05C85: Graph algorithms (graph-theoretic aspects)

05C69: Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)

05C17: Perfect graphs

05C42: Density (toughness, etc.)

Related Items

Line-graphs of cubic graphs are normal