收藏本站
《北京师范大学学报(自然科学版)》 2018年02期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

广义r-部完全超图的边色数

王娜  张雁楠  蔡俊亮  陈星  
【摘要】:研究了广义r-部完全超图的边色数的问题.在r-部完全超图与t-一致完全超图的着色基础上,确定一类特殊的广义r-部完全超图的边色数,对一般的广义r-部完全超图的边色数给出了上界,推广了r-部完全超图与t-一致完全超图的着色结论.

【相似文献】
中国期刊全文数据库 前10条
1 王建方,闫桂英;超图的圈结构[J];科学通报;2001年19期
2 林启忠,房杰,刘娟,杜智华;两类特殊超图的分数横贯[J];新疆师范大学学报(自然科学版);2005年03期
3 唐宇轩;;圈区间超图相关性质的讨论[J];新疆师范大学学报(自然科学版);2006年03期
4 刘木伙;柳柏濂;;严格(d)-连通无圈超图的计数[J];数学学报;2007年06期
5 范新爱;赵守娟;;r一致导出匹配可扩张超图及性质[J];新乡学院学报(自然科学版);2009年05期
6 石怡;王福;;有关交簇超图的两个结论[J];兵团教育学院学报;2009年05期
7 朱俊杰;;超图的奇圈横贯[J];成都大学学报(自然科学版);2010年02期
8 孙林;;完美图在超图上的推广[J];新疆师范大学学报(自然科学版);2011年01期
9 王福;石怡;杜智华;;一类超图的横贯[J];石河子大学学报(自然科学版);2011年03期
10 赵凌琪;冯伟;徐春雷;吉日木图;;无圈超图规模的进一步研究[J];应用数学学报;2012年05期
中国重要会议论文全文数据库 前4条
1 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 包世堂;;关于C_mC_n的边色数[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 赵传成;;关于C_m·S_n和C_mΔSn的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国博士学位论文全文数据库 前10条
1 孙艳萍;3一致超图的拉格朗日和最大团之间的关系的研究[D];湖南大学;2016年
2 彭豪;超图的Motzkin-Straus型结果及Frankl-F(?)redi猜想[D];湖南大学;2015年
3 岳俊杰;超图H谱理论和稀疏低秩优化算法研究[D];清华大学;2016年
4 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年
5 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
6 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年
7 王琦;网络中的超图嵌入问题[D];山东大学;2007年
8 蔡烜;d-Hitting Set问题的固定参数化算法[D];上海交通大学;2009年
9 高毓平;图的边染色及一些有限制条件的染色[D];山东大学;2016年
10 上官冲;极值组合与编码理论中的若干问题[D];浙江大学;2017年
中国硕士学位论文全文数据库 前10条
1 朱俊杰;超图的奇圈横贯和偶边着色[D];新疆师范大学;2008年
2 程全胜;超图路径求解算法及其应用[D];华中科技大学;2008年
3 赵金辉;超图的圈性[D];上海交通大学;2011年
4 范新爱;关于一致超图的导出匹配可扩张性[D];新疆师范大学;2006年
5 林启忠;超图中的C-圈[D];新疆师范大学;2006年
6 刘相国;超图及其线图的若干性质的讨论[D];内蒙古师范大学;2008年
7 彭茜茜;关于一致超图的谱半径[D];安徽大学;2015年
8 李冠儒;完全3-一致超图的分解及其应用[D];内蒙古民族大学;2015年
9 伊国华;一致超图的张量谱性质研究[D];福州大学;2014年
10 方秀萍;r一致超图的谱[D];湖南师范大学;2016年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026