Short proofs of classical theorems

DOI10.1002/jgt.10135zbMath1031.05046OpenAlexW4238695783MaRDI QIDQ4446889

J. A. Bondy

Publication date: 3 February 2004

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/jgt.10135

zbMATH Keywords

diameterdigraphsBrooks' theoremVizing's theoremdepth-first-searchsemi-kernels

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Related Items

Brooks' Theorem and Beyond, Algorithmic aspects of small quasi-kernels, Domination in Digraphs, Tournaments and Semicomplete Digraphs, Locally Semicomplete Digraphs and Generalizations, A note on quasi-kernels in digraphs

Cites Work

• Unnamed Item
• Unnamed Item