您的位置:山东大学 -> 科技期刊社 -> 《山东大学学报(理学版)》

J4

• 论文 • 上一篇    下一篇

最大度为6且不含5圈或6圈的平面图可8全染色

耿建艳,侯建锋   

  1. 山东大学数学与系统科学学院, 山东济南250100
  • 收稿日期:2006-03-20 修回日期:1900-01-01 出版日期:2006-10-24 发布日期:2006-10-24
  • 通讯作者: 耿建艳

DI Jian-yan,HOU Jian-feng   

  1. School of Math. and System Sci., Shandong Univ., Jinan 250100, Shandong, China)
  • Received:2006-03-20 Revised:1900-01-01 Online:2006-10-24 Published:2006-10-24
  • Contact: DI Jian-yan

摘要: G,G的k全染色是指用k种颜色给G的点和边进行染色,使G的任意邻接点或邻接边均染不同的颜色,且G的任一点与该点的任一关联边均染不同的颜色.证明了最大度为6且不含5圈或6圈的平面图是可8全染色的.

关键词: 圈, 全染色, 赋权图 , 平面图

Key words: weighted graph , planar graph, total kcoloring, cycle

[1] 王辉,刘蒙蒙. 三圈图的Mostar指标的下界[J]. 《山东大学学报(理学版)》, 2025, 60(8): 68-77.
[2] 郭亚勤,陈祥恩. 完全二部图K1,n、K2,n、K3,n的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2025, 60(2): 24-33.
[3] 白羽,强会英,何静. 联图Cm∨Cn的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2025, 60(12): 161-166.
[4] 胡开洋,黄明芳,马宝林. 完全二部图K12, n(12≤n≤88)的点可区别E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 36-43, 70.
[5] 王丽,李敬文,杨文珠,裴华艳. 单圈图的邻点可约全标号[J]. 《山东大学学报(理学版)》, 2024, 59(6): 44-55.
[6] 王勇军,陈祥恩. 完全三部图的点被多重集可区别的一般全染色[J]. 《山东大学学报(理学版)》, 2024, 59(6): 29-35.
[7] 曹静,陈祥恩. 轮与扇的点被多重集可区别的E-全染色[J]. 《山东大学学报(理学版)》, 2024, 59(2): 38-46.
[8] 常景智,杨超,姚兵. 关于图的邻和可区别全染色的新方法[J]. 《山东大学学报(理学版)》, 2023, 58(6): 35-39.
[9] 李锦,徐常青. 不含相交三角形IC-可平面图的邻点可区别边染色[J]. 《山东大学学报(理学版)》, 2023, 58(12): 134-139.
[10] 杨腾飞,徐常青. 3-退化图的全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 61-63.
[11] 翁婷婷,魏宗田. 图的赋权邻域坚韧度[J]. 《山东大学学报(理学版)》, 2022, 57(6): 36-43.
[12] 赵亚迪,陈祥恩. m个长为14的圈的不交并的点可区别Ⅰ-全染色[J]. 《山东大学学报(理学版)》, 2022, 57(6): 54-60.
[13] 邓梓健,刘彬,火博丰. 一类均匀拟阵的二阶圈图连通性及哈密顿性[J]. 《山东大学学报(理学版)》, 2022, 57(5): 92-96.
[14] 马静静,陈祥恩. K4,4,p的点可区别一般全染色[J]. 《山东大学学报(理学版)》, 2022, 57(4): 48-54.
[15] 谭钧铭,强会英,王洪申. 单圈图的邻和可区别边染色[J]. 《山东大学学报(理学版)》, 2022, 57(2): 78-83.
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!