Total Colorings of Planar Graphs without Small Cycles

SOME UNSOLVED PROBLEMS IN GRAPH THEORY

V. G. Vizing · Russian Mathematical Surveys · 1968 · 436 citations

Natural Sciences, Mathematics, Combinatorics +11

On the total coloring of certain graphs

Moshe Rosenfeld · Israel Journal of Mathematics · 1971 · 142 citations

Natural Sciences, Mathematics, Combinatorics +8

On Total Chromatic Number of a Graph

N. Vijayaditya · Journal of the London Mathematical Society · 1971 · 129 citations

Natural Sciences, Visualization, Combinatorics +4

Determining the total colouring number is np-hard

Abdón Sánchez-Arroyo · Discrete Mathematics · 1989 · 126 citations

Computing, Computer Science, Algorithms +5

The total chromatic number of any multigraph with maximum degree five is at most seven

Alexandr Kostochka · Discrete Mathematics · 1996 · 123 citations

Natural Sciences, Mathematics, Combinatorics +4