共 50 条
Circular chromatic numbers and fractional chromatic numbers of distance graphs
被引:34
|作者:
Chang, GJ
Huang, LL
Zhu, XD
机构:
[1] Natl Chiao Tung Univ, Dept Appl Math, Hsinchu 30050, Taiwan
[2] Natl Sun Yat Sen Univ, Dept Appl Math, Kaohsiung 80424, Taiwan
关键词:
D O I:
10.1006/eujc.1997.0199
中图分类号:
O1 [数学];
学科分类号:
0701 ;
070101 ;
摘要:
This paper studies circular chromatic numbers and fractional chromatic numbers of distance graphs G(Z, D) for various distance sets D. In particular, we determine these numbers for those D sets of size two, for some special D sets of size three, for D = {1, 2,..., m, n} with 1 less than or equal to m < n, for D = {q, q + 1,..., p} with q less than or equal to p, and for D = {1, 2,..., m} - {k} with 1 less than or equal to k less than or equal to m. (C) 1998 Academic Press.
引用
收藏
页码:423 / 431
页数:9
相关论文