\([r,s,t]\)-chromatic numbers and hereditary properties of graphs
From MaRDI portal
Publication:868364
DOI10.1016/j.disc.2005.11.055zbMath1115.05034MaRDI QIDQ868364
Arnfried Kemnitz, Peter Mihók, Massimiliano Marangio
Publication date: 2 March 2007
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.disc.2005.11.055
05C15: Coloring of graphs and hypergraphs
Related Items
\([1,1,t\)-colorings of complete graphs], \([r,s,t\)-colorings of graph products], \([r,s,t\)-colorings of friendship graphs and wheels], \([r,s,t\)-coloring of trees and bipartite graphs], On \((d,1)\)-total numbers of graphs, Facial \([r,s,t\)-colorings of plane graphs]
Cites Work
- Unnamed Item
- The total chromatic number of graphs having large maximum degree
- \([r,s,t\)-colorings of graphs]
- The total chromatic number of any multigraph with maximum degree five is at most seven
- Total colourings of graphs
- On the total coloring of planar graphs.
- A survey of hereditary properties of graphs
- On total 9-coloring planar graphs of maximum degree seven
- 25 pretty graph colouring problems