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

山东大学学报(工学版)

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

孙向勇

山东经济学院统计与数学学院，山东济南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 .

参考文献

相关文章 3

[1]	白树忠,董春阳. 平衡线圈式高精度金属检测算法[J]. 山东大学学报(工学版), 2017, 47(4): 83-88.
[2]	于青民,李晓磊,翟勇. 基于改进EMD和数据分箱的轴承内圈故障特征提取方法[J]. 山东大学学报(工学版), 2017, 47(3): 89-95.
[3]	随慧斌1,李靖强2,杨晓娟2,张存明2,徐斌2,颜彦2,刘长征2,徐文2. XLPE电缆局部放电在线监测系统研究[J]. 山东大学学报(工学版), 2012, 42(4): 126-131.

多维度评价

Viewed

Full text

Abstract

Cited

Shared

Discussed