期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

P_4-free平面图的路色数

Path Chromatic Numbers of P_4-Free Planar Graphs

下载PDF

导出

摘要本文证明了P_4-free 2-连通平面图的路色数为2。 This paper shows that the path chromatic number of any P_4-free 2-connected planar graph is 2.

作者林诒勋原晋江

机构地区郑州大学数学系

出处《新疆大学学报（自然科学版）》 CAS 1993年第2期1-3,共3页 Journal of Xinjiang University(Natural Science Edition)

基金国家自然基金

关键词图色路色数平面图 2-连通 graph color path chromatic number

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

引文网络
相关文献

1亓健.关于图的路色数[J].石油大学学报（自然科学版）,1989,13(5):145-149.
2王发友,王万方,任庆军.路色数临界图[J].临沂师专学报,1999,33(3):8-10.
3原晋江,林诒勋.关于图的路色数的一些结果[J].郑州大学学报（自然科学版）,1992,24(4):1-8. 被引量：2
4任庆军.图与其补图路色数的关系[J].临沂师专学报,1997,31(6):24-26.
5原晋江.图的路色数问题的NP－完全性[J].数学研究,1995,28(1):49-53. 被引量：3
6原晋江,康丽英.直径为2的图的P＿2路色问题[J].数学杂志,1995,15(4):401-404.
7刘儒英.图的路色数[J].内蒙古师范大学学报（自然科学汉文版）,1990,19(4):14-18.
8苗莲英,陈东灵,逄世友.关于一个猜想的简单证明[J].山东矿业学院学报,1998,17(1):89-91.
9任庆军,邱建龙.几个特殊图类的路色数[J].临沂师范学院学报,2000,22(6):3-5.
10李瑾,洪百会.直径为2的图的P_2路色问题[J].沈阳建筑工程学院学报（自然科学版）,2003,19(1):75-77.

新疆大学学报（自然科学版）

1993年第2期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部