A graph is called star extremal if its fractional chromatic number is equal to its circular chromatic number (also known as the star chromatic number). We prove that members of a certain family of circulant graphs are star extremal. The result generalizes some known theorems of Sidorenko [Discrete Math., 91 (1991), pp. 215-217] and Gao and Zhu [Discrete Math., 152 (1996), pp. 147-156]. We show relations between circulant graphs and distance graphs and discuss their star extremality. Furthermore, we give counterexamples to two conjectures of Collins [SIAM J. Discrete Math., 11 (1998), pp. 330-339] on asymptotic independence ratios of circulant graphs.
机构:
Institute of Computational Mathematics and Mathematical Geophysics, Novosibirsk 630090Institute of Computational Mathematics and Mathematical Geophysics, Novosibirsk 630090
机构:
Univ Hradec Kralove, Fac Informat & Management, Hradec Kralove, Czech RepublicUniv Hradec Kralove, Fac Informat & Management, Hradec Kralove, Czech Republic
Gavalec, Martin
Tomaskova, Hana
论文数: 0引用数: 0
h-index: 0
机构:
Univ Hradec Kralove, Fac Informat & Management, Hradec Kralove, Czech RepublicUniv Hradec Kralove, Fac Informat & Management, Hradec Kralove, Czech Republic
Tomaskova, Hana
MATHEMATICAL METHODS IN ECONOMICS 2009,
2009,
: 83
-
86
机构:
School of Science, Hainan University, Haikou,570228, ChinaSchool of Science, Hainan University, Haikou,570228, China
Chen, Ming-Zhu
Liu, A-Ming
论文数: 0引用数: 0
h-index: 0
机构:
School of Science, Hainan University, Haikou,570228, ChinaSchool of Science, Hainan University, Haikou,570228, China
Liu, A-Ming
Zhang, Xiao-Dong
论文数: 0引用数: 0
h-index: 0
机构:
School of Mathematical Sciences, MOE-LSC, SHL-MAC Shanghai Jiao Tong University, Shanghai, 200240, ChinaSchool of Science, Hainan University, Haikou,570228, China
机构:
Henan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Wang, Jing
Ni, Zhenyu
论文数: 0引用数: 0
h-index: 0
机构:
Hainan Univ, Dept Math, Haikou 570228, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Ni, Zhenyu
Kang, Liying
论文数: 0引用数: 0
h-index: 0
机构:
Shanghai Univ, Dept Math, Shanghai 200444, Peoples R China
Shanghai Univ, Newtouch Ctr Math, Shanghai 200444, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China
Kang, Liying
Fan, Yi-zheng
论文数: 0引用数: 0
h-index: 0
机构:
Anhui Univ, Sch Math Sci, Hefei 230601, Peoples R ChinaHenan Normal Univ, Coll Math & Informat Sci, Xinxiang 453007, Peoples R China