期刊文献⁺

任意字段

题名或关键词

题名

关键词

文摘

作者

第一作者

机构

刊名

分类号

参考文献

作者简介

基金资助

栏目信息

4—色图中奇圈的长度

下载PDF

导出

摘要对有n个顶点的 4—色图所含奇圈的长度的取值范围进行了研究 .证明了任何一个n阶 4—色图都含长度不超过 8n的奇圈 .

作者王洪英

机构地区山东医科大学卫生学校

出处《山东师范大学学报（自然科学版）》 CAS 2000年第3期311-311,共1页 Journal of Shandong Normal University(Natural Science)

关键词 4-色图奇圈长度图论

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

引文网络
相关文献

参考文献3

1Kierstead H,Szemeredi E,Trotter WT.On Coloring Graph with Locally Small Chromatic Number.Combinatorica,1984,(4):7～13
2Ngoc N V,Tuza.Zs.4-Chromatic Graph with Large Odd Girth.Discrete Math,1995,(138):31～36
3Youngs D A.4-Chromatic Projective Graph.J Graph Theory,1996,(21):7～13

1郭继明,谭尚旺.正则图的第二大特征值的分布[J].石油大学学报（自然科学版）,2001,25(3):120-120.
2刘平,殷志祥.广义Petersen图的可扩性[J].淮南工业学院学报,2001,21(3):51-53.
3王骁力,张苏梅,李涛,张三敖.外平面图的结构性质及在边着色上的应用[J].宝鸡文理学院学报（自然科学版）,1998,18(3):13-15.
4王维忠.关于一类图的自同态谱的研究[J].四川理工学院学报（自然科学版）,2008,21(4):16-17.
5段芳.不含某些图作为导出子图的图的色数[J].新疆师范大学学报（自然科学版）,2015,34(1):22-24. 被引量：1
6林育青.关于图的染色问题[J].广西大学学报（自然科学版）,2000,25(1):47-50. 被引量：1

山东师范大学学报（自然科学版）

2000年第3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...

;

使用帮助返回顶部