图与其补图路色数的关系

Relations of Path Chromatic Numbers of Graph and Its Complement

下载PDF

导出

摘要研究了图与其补图路色数的关系 This paper investigate relations of path chromatic numbers of graph and its complement.

作者任庆军

机构地区临沂师专数学系

出处《临沂师专学报》 1997年第6期24-26,共3页

关键词图补图线性森林路色数 graph complement linear forest partion path chromatic number

1亓健.关于图的路色数[J].石油大学学报（自然科学版）,1989,13(5):145-149.
2王发友,王万方,任庆军.路色数临界图[J].临沂师专学报,1999,33(3):8-10.
3林诒勋,原晋江.P_4-free平面图的路色数[J].新疆大学学报（自然科学版）,1993,10(2):1-3.
4原晋江,林诒勋.关于图的路色数的一些结果[J].郑州大学学报（自然科学版）,1992,24(4):1-8. 被引量：2
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].山东大学学报（理学版）,2005,40(6):27-30. 被引量：1
9陶昉昀,林文松.Linear arboricity of Cartesian products of graphs[J].Journal of Southeast University(English Edition),2013,29(2):222-225.
10苗莲英,陈东灵,逄世友.关于一个猜想的简单证明[J].山东矿业学院学报,1998,17(1):89-91.

临沂师专学报

1997年第6期

浏览历史

内容加载中请稍等...