路图P_k(G)含有奇洞的充分性条件

The Sufficient Condition of Path Graph Containning Odd Hole

下载PDF

导出

摘要研究了路图的完美性，得到路图含有奇洞的几个充分性条件。 The perfectiveness of path graph was studied,and some saff icient conditions of path graph contanining odd hole wese oktained.

作者林育青

机构地区广东汕头教育学院教学系

出处《燕山大学学报》 CAS 2001年第1期53-56,79,共5页 Journal of Yanshan University

关键词路图PK(G) 奇洞完美性充分性条件图论 path graph ,odd hole,perfect graph.

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

引文网络
相关文献

参考文献3

1林育青.完美路图P_3(G)[J].数学研究,1997,30(3):317-318. 被引量：4
2林育青.关于路图P_k(G)的完美性[J].韩山师范学院学报,1998,19(2):36-38. 被引量：1
3林育青.关于完美3-全图的一点注记[J].广西大学学报（自然科学版）,1998,23(3):242-245. 被引量：1

二级参考文献2

1D. Werra. On line perfect graphs[J] 1978,Mathematical Programming(1):236～238
2L. E. Trotter. Line perfect graphs[J] 1977,Mathematical Programming(1):255～259

共引文献3

1林育青.关于图的点着色的一个猜想的探讨[J].安徽大学学报（自然科学版）,2007,31(6):13-15.
2邓怀敏,林育青.关于路图P_k(G)的一点注记[J].新疆大学学报（自然科学版）,1999,16(3):16-20.
3林育青.关于图的染色问题[J].广西大学学报（自然科学版）,2000,25(1):47-50. 被引量：1

1林育青.关于路图P_k(G)的完美性[J].韩山师范学院学报,1998,19(2):36-38. 被引量：1
2原晋江,林诒勋.关于路图P_3(G)的Hamilton性的两个结果[J].科学通报,1991,36(5):394-394. 被引量：1
3邓怀敏,林育青.关于路图P_k(G)的一点注记[J].新疆大学学报（自然科学版）,1999,16(3):16-20.
4林育青.关于完美3-全图的一点注记[J].广西大学学报（自然科学版）,1998,23(3):242-245. 被引量：1
5王淼.奇洞一窥[J].中学科技,2012(4):19-19.
6林育青.3_线图的完美性[J].韩山师范学院学报,1997,18(2):27-29.
7庄蔚,杨卫华.有向P_2-路图的结构性质(英文)[J].数学研究,2011,44(1):16-21.
8江西奇洞惊现大量罕见生物[J].科技信息（山东）,2012(2):97-97.
9朱艺,解国清,张素琴,周进,李斌.探秘蒲花暗河隐藏在奇洞中的土家传说[J].城市地理,2016,0(10):44-49.
10董进全.无哈密尔顿路图的某些图[J].内蒙古大学学报（自然科学版）,1992,23(1):1-4.

燕山大学学报

2001年第1期

浏览历史

内容加载中请稍等...

路图P_k(G)含有奇洞的充分性条件

参考文献3

二级参考文献2

共引文献3

相关作者

相关机构

相关主题

浏览历史