A note on a conjecture of Dirac

DOI10.1016/S0012-365X(02)00394-1zbMath1008.05058OpenAlexW1996116776WikidataQ122998116 ScholiaQ122998116MaRDI QIDQ1850068

John J. Lattanzio

Publication date: 2 December 2002

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

Full work available at URL: https://doi.org/10.1016/s0012-365x(02)00394-1

zbMATH Keywords

independence numberclique numbercirculant graphcrital edgevertex \(k\)-critical graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Critical (\(P_5\), bull)-free graphs

This page was built for publication: A note on a conjecture of Dirac