Ordered colourings of graphs

DOI10.1016/0095-8956(82)90005-3zbMath0516.05027OpenAlexW1970349614MaRDI QIDQ1052329

E. J. Cockayne, Andrew G. Thomason

Publication date: 1982

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(82)90005-3

zbMATH Keywords

complementary graphcanonical colouringgreedy colouring algorithmordered colouring

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

Greedy \(F\)-colorings of graphs, On the equality of the partial Grundy and upper ochromatic numbers of graphs, More bounds for the Grundy number of graphs

Cites Work

• On Complementary Graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item