论文信息 - Complementary Graphs and Total Chromatic Numbers - 字舞流文

Complementary Graphs and Total Chromatic Numbers

A theorem of the Nordhaus–Gaddum class is obtained for the total chromatic number of a graph and its complement.

R. Cook | Roger J. Cook

[1] Yousef Alavi,et al. The connectivity and line-connectivity of complementary graphs , 1971 .

[2] Gary Chartrand,et al. The Colour Numbers of Complete Graphs , 1967 .

[3] E. A. Nordhaus,et al. On Complementary Graphs , 1956 .

[4] B. M. Stewart. On a theorem of Nordhaus and Gaddum , 1969 .

[5] M. Behzad,et al. Complementary Graphs and Edge Chromatic Numbers , 1971 .

[6] Gary Chartrand,et al. Graphical theorems of the Nordhaus-Gaddum class , 1971 .