论文信息 - Total and fractional total colourings of circulant graphs

Total and fractional total colourings of circulant graphs

In this paper, the total chromatic number and the fractional total chromatic number of circulant graphs are studied. For cubic circulant graphs we give upper bounds on the fractional total chromatic number and for 4-regular circulant graphs we find the total chromatic number for some cases and we give the exact value of the fractional total chromatic number in most cases.

Olivier Togni | Riadh Khennoufa | O. Togni | Riadh Khennoufa

[1] Xuding Zhu,et al. Star Extremal Circulant Graphs , 1999, SIAM J. Discret. Math..

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

[3] Alexandr V. Kostochka,et al. The total chromatic number of any multigraph with maximum degree five is at most seven , 1996, Discret. Math..

[4] Alexandr V. Kostochka,et al. Total Colourings of Planar Graphs with Large Girth , 1998, Eur. J. Comb..

[5] C. N. Campos,et al. A result on the total colouring of powers of cycles , 2004, Discret. Appl. Math..

[6] Colin McDiarmid,et al. Total colouring regular bipartite graphs is NP-hard , 1994, Discret. Math..

[7] Abddn SANCHEZ-ARROYO,et al. Determining the total colouring number is np-hard , 1989, Discret. Math..

[8] Bruce A. Reed,et al. Fractionally colouring total graphs , 1993, Comb..

[9] A. Vince,et al. Star chromatic number , 1988, J. Graph Theory.

[10] H. Yap. Total Colourings of Graphs , 1996 .