路图与正则图构成的Corona图的m-度与b-染色

发布时间：2018-04-18 11:19

  本文选题：Corona图 + Petersen图　； 参考：《兰州理工大学学报》2017年06期

【摘要】：研究路图Pn与k-正则图G构成的Corona图Pn嗌G的m-度与b-染色.当取k-正则图G为圈图Cm、3-维超立方体Q3以及Petersen图Gp时,通过设计具体染色方案,得出图Pn嗌G的b-染色数.
[Abstract]:The m- degree and b-coloring of Corona graph PN constructed by path graph PN and k-regular graph G are studied.When the k-regular graph G is taken as the cycle graph Cmf3- dimensional hypercube Q3 and Petersen graph Gp, the b-coloring number of the graph PN is obtained by designing a specific coloring scheme.
【作者单位】： 吉林医药学院数学教研室;大连海事大学数学系;
【基金】：国家自然科学基金(61472058)
【分类号】：O157.5

【相似文献】

相关期刊论文 前10条

1 ;The Minimum Fill-in for the Corona of Two Graphs[J];数学季刊;1996年01期

2 王键;一类无穷连区域上的Corona定理[J];湘潭大学自然科学学报;1986年03期

3 王键;一类无穷连通区域上的无穷个数据的Corona定理[J];数学学报;1988年02期

4 严谦泰,连颖颖;两种2K阶K正则图的强协调值[J];安阳师范学院学报;2002年02期

5 宋晓新;关于3正则图的三匹配交猜想(I)[J];数学研究;2002年04期

6 宋晓新;关于3正则图的三匹配交猜想 (Ⅱ)(英文)[J];数学季刊;2002年04期

7 严谦泰;关于2K阶K正则图强协调性的研究[J];安阳师范学院学报;2003年02期

8 严谦泰;关于5-正则图的强协调性[J];大学数学;2003年02期

9 闫桂英,许保光,吉日木图;关于3-正则图的路分解[J];系统科学与数学;2004年02期

10 钟波,谢挺;关于正则图的路分解[J];西华大学学报(自然科学版);2005年04期

相关会议论文 前2条

1 ;Hamilton Circuits in Cubic Polyhex Graphs[A];中国运筹学会第六届学术交流会论文集（下卷）[C];2000年

2 师海忠;;正则图连通圈:多种互连网络的统一模型[A];中国运筹学会第十届学术交流会论文集[C];2010年

相关博士学位论文 前5条

1 文飞;若干图类的谱特征问题研究[D];新疆大学;2015年

2 程希明;只有三个不同特征值的图[D];中国科学技术大学;2016年

3 汪定国;正则图的独立集与团横贯[D];上海大学;2013年

4 张翠;s-正则图和Hamilton图[D];北京交通大学;2011年

5 刘奋进;图邻接谱确定问题的一些研究[D];新疆大学;2012年

相关硕士学位论文 前10条

1 秦艳丽;9度1—正则Cayley图的分类[D];广西大学;2015年

2 李玉萍;三正则双轨道图的连通性和极大非正则图[D];新疆大学;2015年

3 王兆;五正则图的斜能量研究[D];青海师范大学;2015年

4 严卉;（n-4）—正则图的约束数的界[D];南京师范大学;2015年

5 颜娟;第Ⅱ类正则图的色特征[D];新疆大学;2006年

6 兰培挺;一些4-正则图最优扩张的演化[D];北京交通大学;2007年

7 赵承业;三正则图及其相关图的交叉数问题[D];大连理工大学;2002年

8 郝欣;具有相同路径层矩阵不同构的r-正则图[D];大连理工大学;2004年

9 周后卿;正则图在某些二元运算下的秩[D];湖南师范大学;2006年

10 潘克亮;非正则图的最大特征值的若干结果[D];华东师范大学;2012年

，

本文编号：1768173