一类距离图的分数色数

一类距离图的分数色数

刘西奎,赵秉清,王彩虹,薛圣伟

山东科技大学信息科学与工程学院, 山东青岛 266510

收稿日期:2007-10-21 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 刘西奎

Fractional chromatic number of one class of distance graphs

LIU Xi-kui, ZHAO Bing-qing, WANG Cai-hong， XUE Sheng-wei

Shandong University of Science and Technology, College of Information and Engineering, Qingdao 266510， Shandong, China

Received:2007-10-21 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: LIU Xi-kui

摘要/Abstract

摘要： 摘要：主要讨论了距离图G(Z,D_{m,k,k+1,k+2,k+3})(其中D_{m,k,k+1,k+2,k+3}=｛1,2,…,m｝-｛k,k+1,k+2,k+3｝)的分数色数,以及当2k≤m≤2k+5时G(Z,Dm,k,k+1,k+2,k+3)的色数。

关键词: 距离图, 色数, 分数色数

Abstract: The fractional chromatic number of the distance graph G(Z,D_{m,k,k+1,k+2,k+3}) (where D_{m,k,k+1,k+2,k+3}=｛1,2,…,m｝-｛k,k+1,k+2,k+3｝) and its chromatic number for some pairs of integers, when 2k≤m≤2k+5 were discussed.

Key words: chromatic number

, fractional chromatic number,

distance graph

中图分类号:

O157.5

刘西奎,赵秉清,王彩虹,薛圣伟 . 一类距离图的分数色数[J]. J4, 2008, 43(6): 9-11 .

LIU Xi-kui,ZHAO Bing-qing,WANG Cai-hong,XUE Sheng-wei . Fractional chromatic number of one class of distance graphs[J]. J4, 2008, 43(6): 9-11 .

参考文献

相关文章 15

[1]	郭亚勤,陈祥恩. 完全二部图K1,n、K2,n、K3,n的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2025, 60(2): 24-33.
[2]	田双亮,陈萍. 路的半强积与强积的距离染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 167-172.
[3]	白羽,强会英,何静. 联图C_m∨C_n的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166.
[4]	曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
[5]	苏亚男,仝春灵,李勇,苏森原. 广义Petersen图P（n, k）的等全着色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 71-79.
[6]	刘欢,强会英,王洪申,白羽. 树图的2-距离和可区别染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 47-52, 58.
[7]	袁佳鑫,黄明芳. 不含K_{1, 3}⁺图的强边染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 53-58.
[8]	史雅馨,刘凤霞,蔡华. W_n□P_m的r-hued染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 59-64.
[9]	雷飞,文飞,李泽鹏,李沐春. 图的字典积的点可约边染色[J]. 《山东大学学报(理学版)》, 2024, 59(10): 107-114.
[10]	朱利娜,李敬文,孙帅. 几类联图的L(2, 1)-边染色算法研究[J]. 《山东大学学报(理学版)》, 2023, 58(8): 63-72.
[11]	赵亚迪,陈祥恩. m个长为14的圈的不交并的点可区别Ⅰ-全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 54-60.
[12]	杨腾飞,徐常青. 3-退化图的全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 61-63.
[13]	马静静,陈祥恩. K_4,4,p的点可区别一般全染色[J]. 《山东大学学报(理学版)》, 2022, 57(4): 48-54.
[14]	谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
[15]	张生桂,陈祥恩. 近完全图的点可区别Ⅰ-全染色及Ⅵ-全染色[J]. 《山东大学学报(理学版)》, 2021, 56(5): 23-25.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed