不含四圈，三圈不重点的平面图全染色的一个结论

山东大学学报(工学版)

不含四圈，三圈不重点的平面图全染色的一个结论

孙向勇

山东经济学院统计与数学学院，山东济南250014

收稿日期:2006-08-23 修回日期:1900-01-01 出版日期:2007-06-24 发布日期:2007-06-24
通讯作者: 孙向勇

A note on total colorings of planar graphs without 4cycle and adjacent 3cycle

SUN Xiang-yong

School of Statistics and Mathematics,Shandong Economic University,Jinan 250014,China

Received:2006-08-23 Revised:1900-01-01 Online:2007-06-24 Published:2007-06-24
Contact: SUN Xiang-yong

摘要/Abstract

摘要： 设G是一个图，Δ(G)是G的最大度.本文对3圈不重点的，且不含从4到k圈的平面图，得出的结论有：如果(Δ,k)分别是（6，4），（5，5），（4，11），则G的全染色数是Δ(G)+1.

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

Abstract: Given a graph G, Δ(G) is the maximum degree of G. Planar graphs without cycle of length from 4 to k and any two 3cycle do not have a common vertex. Then the total chromatic number of G is Δ(G)+1 if (Δ,k)∈{(6,4),(5,5),(4,11)}.

Key words: total coloring, total chromatic number, cycle , planar graph

中图分类号:

O157.5

孙向勇 . 不含四圈，三圈不重点的平面图全染色的一个结论[J]. 山东大学学报(工学版), 2007, 37(3): 118-121 .

SUN Xiang-yong . A note on total colorings of planar graphs without 4cycle and adjacent 3cycle[J]. JOURNAL OF SHANDONG UNIVERSITY (ENGINEERING SCIENCE), 2007, 37(3): 118-121 .

参考文献

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed

本文评价

推荐阅读 10

[1]	李梁，罗奇鸣，陈恩红. 对象级搜索中基于图的对象排序模型（英文）[J]. 山东大学学报(工学版), 2009, 39(1): 15 -21 .
[2]	李辉平, 赵国群, 张雷, 贺连芳. 超高强度钢板热冲压及模内淬火工艺的发展现状[J]. 山东大学学报(工学版), 2010, 40(3): 69 -74 .
[3]	薛翊国，李术才，赵岩，苏茂鑫，李为腾，丁志海. 青岛胶州湾海底隧道F44含水断层注浆前后TSP探测分析[J]. 山东大学学报(工学版), 2009, 39(2): 108 -112 .
[4]	李士进,王声特,黄乐平. 基于正反向异质性的遥感图像变化检测[J]. 山东大学学报(工学版), 2018, 48(3): 1 -9 .
[5]	王伟,毛华永,李国祥,潘世艳,巩厅房,晋世强,郝胜兵 . 一种车用燃油加热器燃烧器的流场数值分析[J]. 山东大学学报(工学版), 2008, 38(3): 64 -68 .
[6]	黄乐建,王建明 . 稳定相容节点积分无网格法动力学分析[J]. 山东大学学报(工学版), 2007, 37(5): 68 -72 .
[7]	周新虹,彭玉华,刘勇,曲怀敬 . 基于多尺度分析和SVM相关反馈的纹理图像检索[J]. 山东大学学报(工学版), 2008, 38(2): 45 -50 .
[8]	吴皓,田国会,黄彬 . 未知环境探测的多机器人协作策略研究[J]. 山东大学学报(工学版), 2008, 38(4): 27 -31 .
[9]	陈胜利,吴辉球,罗云峰 . 多物品最优网上动态拍卖设计[J]. 山东大学学报(工学版), 2008, 38(2): 120 -126 .
[10]	赵然杭,刘晓丽 . 模糊可变评价模型在山东省农村水利现代化水平评价中的应用[J]. 山东大学学报(工学版), 2008, 38(2): 86 -91 .