Minimal orientations of colour critical graphs

DOI10.1007/BF01200761zbMath0826.05030MaRDI QIDQ1894707

D. A. Youngs

Publication date: 26 November 1995

Published in: Combinatorica (Search for Journal in Brave)

zbMATH Keywords

pathchromatic numberorientationminimal orientationcolour critical graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• On an upper bound of the graph's chromatic number, depending on the graph's degree and density
• Hajos' graph-coloring conjecture: Variations and counterexamples

This page was built for publication: Minimal orientations of colour critical graphs