期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

3_正则图的全着色

Total Coloring of 3-Regular Graph

下载PDF

导出

摘要 G是简单图,本文证明了若乙是3_正则图,则t(G)≤5,其中t(G)是G的全色数. In the paper, we prove t (G) ≤5, if G is a 3 regular simple graph, where t (G) is total coloring.

作者林育青

出处《韩山师范学院学报》 1995年第3期43-47,共5页 Journal of Hanshan Normal University

关键词全色数细分图完美对集 Total coloring, Subdivision of a graph, Perfect matching

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

参考文献2

1张忠辅,张建勋,王建方.若干图的全染色[J]中国科学(A辑数学物理学天文学技术科学),1988(06).
2M. Rosenfeld. On the total coloring of certain graphs[J] 1971,Israel Journal of Mathematics(3):396～402

1陈赐平.关于图的完美对集的一点注记[J].北京农业工程大学学报,1990,10(1):106-110.
2廖江东,江娜.关于树T_3~1的优美性[J].长春大学学报,2007,17(2):20-22.
3张建州,.一类欧拉图的全着色[J].电子科技大学学报,1989,18(2):288-290.
4刘家壮,胡代强.图与其子图全色数的关系[J].曲阜师范大学学报（自然科学版）,1994,20(3):21-24.
5欧阳克智,张忠辅,张建勋.全着色临界图[J].兰州大学学报（自然科学版）,1991,27(2):14-18. 被引量：3
6陈仲堂.一类图的△+2全着色[J].沈阳化工学院学报,1993,7(1):56-60.
7陈克波.关于Mbius梯的细分图的k-优美性[J].海南师范学院学报（自然科学版）,2002,15(2):15-17. 被引量：1
8回钰.连圈细分图G_n~*的整和数[J].赤峰学院学报（自然科学版）,2006,22(3).
9程辉.几类图的关联图的边色数[J].西北师范大学学报（自然科学版）,2008,44(2):26-28.
10张忠辅,王建方.关于图的全着色——一个综述[J].数学进展,1992,21(4):390-397. 被引量：60

韩山师范学院学报

1995年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部