A new proof of a theorem of Dirac on the number of edges in critical graphs.
From MaRDI portal
Publication:4143341
DOI10.1515/crll.1978.299-300.84zbMath0367.05052OpenAlexW4245545589MaRDI QIDQ4143341
Publication date: 1978
Published in: Journal für die reine und angewandte Mathematik (Crelles Journal) (Search for Journal in Brave)
Full work available at URL: https://www.digizeitschriften.de/dms/resolveppn/?PPN=GDZPPN002194759
Related Items
On the edge-density of 4-critical graphs ⋮ A list version of Dirac's theorem on the number of edges in colour-critical graphs
