不含4,5,6-圈的平面图的均匀染色

不含4,5,6-圈的平面图的均匀染色

肖玉亮,马帅,吴建良

山东大学数学学院, 山东济南 250100

收稿日期:2007-11-19 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
通讯作者: 肖玉亮

Equitable coloring of planar graphs without 4,5,6-cycles

XIAO Yu-liang, MA Shuai, WU Jian-liang

School of Mathematics and System Science, Shandong University, Jinan 250100, Shandong, China

Received:2007-11-19 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
Contact: XIAO Yu-liang

摘要/Abstract

摘要： 设Φ是图G的一个正常的顶点染色, 若Φ的任何两种不同颜色所染的顶点数目至多相差1,称是G的一个均匀染色。对于不含4,5,6-圈的平面图, 且最大度Δ≥9,那么G存在均匀Δ-染色。

关键词: 均匀Δ-染色, 圈, 平面图

Abstract: A proper vertex-coloring Φ of a graph G is called an equitable coloring of G if the numbers of vertices in any two-color class differ with each other at most one. Then any planar graph G without 4,5,6-cycles and with Δ≥9 is equitable Δ-colorable.

Key words: cycles, planar graph, equitable Δ-coloring

中图分类号:

O157.5

肖玉亮,马帅,吴建良 . 不含4,5,6-圈的平面图的均匀染色[J]. J4, 2008, 43(6): 21-24 .

XIAO Yu-liang,MA Shuai,WU Jian-liang . Equitable coloring of planar graphs without 4,5,6-cycles[J]. J4, 2008, 43(6): 21-24 .

参考文献

相关文章 15

[1]	王辉,刘蒙蒙. 三圈图的Mostar指标的下界[J]. 《山东大学学报(理学版)》, 2025, 60(8): 68-77.
[2]	白羽,强会英,何静. 联图C_m∨C_n的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166.
[3]	王丽,李敬文,杨文珠,裴华艳. 单圈图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2024, 59(6): 44-55.
[4]	常景智,杨超,姚兵. 关于图的邻和可区别全染色的新方法[J]. 《山东大学学报(理学版)》, 2023, 58(6): 35-39.
[5]	李锦,徐常青. 不含相交三角形IC-可平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2023, 58(12): 134-139.
[6]	邓梓健,刘彬,火博丰. 一类均匀拟阵的二阶圈图连通性及哈密顿性[J]. 《山东大学学报(理学版)》, 2022, 57(5): 92-96.
[7]	谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
[8]	索孟鸽,陈京荣,张娟敏. 笛卡尔乘积图的k-路点覆盖[J]. 《山东大学学报(理学版)》, 2022, 57(12): 103-110.
[9]	马丽丽,吴迪,李强,许晶. 关于Hom-δ-Jordan李三系的交换扩张[J]. 《山东大学学报(理学版)》, 2022, 57(10): 1-5.
[10]	马丽丽,戴迪,李强. δ-Jordan李超三系的构造和交换扩张[J]. 《山东大学学报(理学版)》, 2021, 56(8): 76-80.
[11]	杨晗,陈祥恩. mC7的点可区别Ⅰ-全染色和Ⅵ-全染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 76-82.
[12]	谭香. 一类最大度为6的平面图的全染色[J]. 《山东大学学报(理学版)》, 2021, 56(11): 71-75.
[13]	刘卓雅,徐常青. 无相交三角形平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2020, 55(9): 36-41.
[14]	王笔美,李敬文,顾彦波,邵淑宏. 单圈图的边幻和全标号[J]. 《山东大学学报(理学版)》, 2020, 55(9): 42-50.
[15]	牛蓓,张欣. 反d-退化图中的点不交3-圈[J]. 《山东大学学报(理学版)》, 2020, 55(9): 51-53.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed