scientific article; zbMATH DE number 125481

MaRDI QIDQ4027183zbMATH OpenFDO

Authors Peter Mihók

Publication date 21 February 1993

zbMATH Keywords

\(k\)-colorabilityBrooks' theoremforbidden subtree

Mathematics Subject Classification ID

Trees (05C05) Coloring of graphs and hypergraphs (05C15)

Recommendations

• Brooks' Theorem and Beyond
• An Extension of Muchnik's Theorem
• scientific article; zbMATH DE number 4214785
• An extension of Behrend's theorem
• Yet another proof of Brooks' theorem
• Brook's theorem
• An extension of Pohlmeyer's theorem
• scientific article; zbMATH DE number 4075598
• scientific article; zbMATH DE number 4040368

Cited in

(6)

• An NC algorithm for Brooks' theorem
• A characterisation of some 2-connected graphs and a comment on an algorithmic proof of Brooks' theorem
• A reconfigurations analogue of Brooks' theorem and its consequences
• A fractional analogue of Brooks' theorem
• Brooks' Theorem and Beyond
• Brooks' theorem for generalized dart graphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4027183)