[1] Wu Jianzhuan*, Song Zengmin,. A Class of Star Extremal Circulant Graphs [J]. Journal of Southeast University (English Edition), 2002, 18 (2): 177-179. [doi:10.3969/j.issn.1003-7985.2002.02.015]

Copy

A Class of Star Extremal Circulant Graphs()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

18

Issue:

2002 2

Page:

177-179

Research Field:

Mathematics, Physics, Mechanics

Publishing date:

2002-06-30

Info

Title:

A Class of Star Extremal Circulant Graphs

Author(s):

Wu Jianzhuan^*;  Song Zengmin

Department of Mathematics, Southeast University, Nanjing 210096, China

Keywords:

circular chromatic number;  fractional chromatic number;  circulant graph;  star extremal graph

PACS:

O157.5

DOI:

10.3969/j.issn.1003-7985.2002.02.015

Abstract:

The circular chromatic number and the fractional chromatic number are two generalizations of the ordinary chromatic number of a graph. A graph is called star extremal if its fractional chromatic number equals to its circular chromatic number(also known as the star chromatic number). This paper studies the star extremality of the circulant graphs whose generating sets are of the form {±1, ±k}.

References:

[1] Vince A. Star chromatic number[J]. J Graph Theory, 1988, 12:551-559.
[2] Zhu X. Circular chromatic number—a survey[J]. Discrete Math, 2001, 229:371-410.
[3] Bondy J A, Hell P. A note on star chromatic number[J]. J Graph Theory, 1990, 14:479-482.
[4] Guichard D R. Acyclic graph coloring and the complexity of the star chromatic number[J]. J Graph Theory, 1993, 17:129-134.
[5] Steffen E, Zhu X. On the star chromatic numbers of graphs[J]. Combinatorica, 1996, 16:439-448.
[6] Chang G J, Huang L, Zhu X. Circular chromatic numbers and fractional chromatic numbers of distance graphs[J]. Euro J Combinatorics, 1998, 19:423-431.
[7] Klavžar S. A note on the fractional chromatic number and the lexicographic product of graphs[J]. Discrete Math, 1998, 185:259-263.
[8] Lih K, Liu D D, Zhu X. Star extremal circulant graphs[J]. SIAM J Discrete Math, 1999, 12(4):491-499.
[9] Gao G, Zhu X. Star extremal graphs and the lexicographic product[J]. Discrete Math, 1996, 152:147-156.

Memo

Memo:

* Born in 1970, female, lecturer.

Common functions