关于图G的χ′(G)=(n+4)/2的升分解

下载PDF

导出

摘要证明了下面的结论 :设简单图 G,满足 |E( G) |=C2n+1,若χ′( G) =n+42 ,则 G可以升分解为 G1,G2 …Gn- 1,Gn- 2 ,Gn,其中 Gi≌ i K2 ,i≤

作者徐梅芳刘贵勤郑学锋宋国建张利宁

机构地区济宁医学院

出处《济宁师范专科学校学报》 2000年第6期5-6,共2页 Journal of Jining Teachers College

基金济宁医学院资助项目

关键词升分解对集简单图子图同构顶点度数边色数图论

参考文献1

1马克杰,周建钦.关于图的升分解的Alavi猜想[J].数学进展,1993,22(4):332-339. 被引量：2
2马克杰,陈怀堂.几类可升分解的图[J].数学进展,1997,26(1):66-71. 被引量：9
3马克杰.关于图的升分解研究[J].曲阜师范大学学报：自然科学版,1995,:17-20.
4卓新建.升分解问题的一些结果.曲师大运筹所硕士学位论文[M].-,1996..
5郭朝波.升分解问题的一些新结果.曲师大运筹所硕士学位论文[M].-,1998..
6王小斌.关于Kn-H2n+2的升分解.曲师大运筹所硕士学位论文[M].-,1999..
7陈学刚.q≤10时图的升分解问题.曲阜师范大学运筹所硕士学位论文[M].-,1997..
8赵福安.关于图的一种新分解[J].曲阜师范大学学报：自然科学版,1988,14(4):58-61.
9马克杰,陈怀堂.关于图的一种新分解[J].Journal of Mathematical Research and Exposition,1990,10(4):593-597. 被引量：3
10马克杰.关于图的升分解问题[J].系统科学与数学,1990,10(4):353-359. 被引量：3

1郝晓辉,李宝凤.关于图的拟拉普拉斯谱半径[J].数学的实践与认识,2008,38(4):158-160. 被引量：2
2高浩森.关于树的几个结果[J].甘肃高师学报,2011,16(2):17-18.
3张乃岳,潘劲.简单无向图的最大散度问题及其应用[J].计算机与数字工程,2008,36(10):157-161.
4戴祖旭.无向简单图顶点度数的一个性质[J].培训与研究（湖北教育学院学报）,2004,21(2):20-21.
5李达森.图的连通性与顶点数边数的关系[J].天津教育学院学报（自然科学版）,1997(3):11-12.
6田增锋.图集上的一种新运算及若干性质[J].襄樊学院学报,1999,20(2):50-53.
7晏燕雄.与Chevalley群F_4(2)有关的几乎单群的OD-刻画(英文)[J].西南大学学报（自然科学版）,2011,33(4):112-115. 被引量：3
8马良琼,丁立秋.无向图顶点度数若干问题的分析与论证[J].内江科技,2009,30(2):188-188.
9郝晓辉,张利军.连通图拟拉普拉斯矩阵的最大特征值[J].数学的实践与认识,2009,39(7):178-181. 被引量：2
10张良才,施武杰,邵长国,王玲丽.单群L_3(9)的OD-刻画(英文)[J].广西大学学报（自然科学版）,2009,34(1):120-122. 被引量：2

济宁师范专科学校学报

2000年第6期

内容加载中请稍等...