收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一类高度图的全色数

陈耀俊  张运清  魏暹荪  
【摘要】:证明了当 n 阶图 G 的最大度 A(G)=n—2且最大度点互不相邻时,图 G的全色数 x_r(G)=A(G)+1.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 孙志刚;关于(6,5)-cage的唯一性[J];杭州师范学院学报(社会科学版);1981年S1期
2 张福基,郭晓峰;哈密顿圈的H-变换[J];数学杂志;1983年04期
3 张忠辅,姚兵,谢继国;关于图的带宽[J];数学杂志;1983年04期
4 苏健基;临界2棱连通图的最大度及度大于4的点数[J];科学通报;1983年21期
5 周明琨;关于自中心图的运算[J];新疆大学学报(自然科学版);1983年03期
6 林诒勋;;图的带宽问题的度序列方法[J];河南科学;1984年02期
7 郭知熠;关于完全k-边可染子图[J];华中科技大学学报(自然科学版);1985年06期
8 郭玉端;顶点的凝聚度与顶点的棱──凝聚度的关系[J];福州大学学报(自然科学版);1985年04期
9 张忠辅,张建勋;第一类图的若干充分性条件[J];数学杂志;1985年02期
10 郭知熠;;点的棱凝聚度的讨论[J];铁道科学与工程学报;1985年04期
中国重要会议论文全文数据库 前10条
1 段华;陈东灵;;系列平行图的边面着色[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
2 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
4 邵振东;;图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
5 邵振东;;关于图的距离标号问题[A];第六届中国青年运筹与管理学者大会论文集[C];2004年
6 邵振东;刘家壮;;图的距离标号与频率分配问题[A];2004年中国管理科学学术会议论文集[C];2004年
7 刘建国;党延忠;王众托;;无标度网络对随机破坏和蓄意攻击的鲁棒性优化[A];第二届全国复杂动态网络学术论坛论文集[C];2005年
8 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
9 秦琼;刘海英;许鹏远;王志平;张放;;无标度演化模型的研究[A];2006全国复杂网络学术会议论文集[C];2006年
10 范瑾;汪小帆;李翔;;具有相同度分布网络的同步性与结构特性分析[A];2006全国复杂网络学术会议论文集[C];2006年
中国博士学位论文全文数据库 前3条
1 杨爱峰;图的广义着色[D];郑州大学;2004年
2 冯立华;图的谱理论[D];上海交通大学;2007年
3 王光辉;边染色图中的匹配、圈及图的圆染色[D];山东大学;2007年
中国硕士学位论文全文数据库 前10条
1 常桂娟;关于q<21的图的升分解问题[D];曲阜师范大学;2002年
2 王文环;具有完美匹配的单圈图的能量[D];福州大学;2003年
3 陈丽娟;图的圈和路剖分问题[D];南京师范大学;2003年
4 杨进;Hamilton图的几个充分条件[D];南京师范大学;2003年
5 孙玲琍;关于图的三类控制参数的研究[D];华中师范大学;2003年
6 许振宇;若干图着色问题的研究[D];山东科技大学;2003年
7 许燕;森林的松弛竞赛色数[D];河北工业大学;2003年
8 王秀梅;图的均匀着色[D];郑州大学;2003年
9 孙宜蓉;概率方法与图的染色问题[D];西北师范大学;2004年
10 鲁晓旭;关于图的导出匹配问题的若干结果[D];郑州大学;2004年
中国重要报纸全文数据库 前6条
1 早报记者 陈华;ClubMed 赢得更多中国人的海外度假计划[N];东方早报;2005年
2 朱健;我省开展“平安网站”评选[N];潮州日报;2007年
3 毛建国;胸怀宽广方容大学生“村官”[N];农民日报;2007年
4 毕舸;依法规范“涨价权”[N];温州日报;2007年
5 冯颖;中国有望成为全球最大度假权益市场[N];中国旅游报;2008年
6 通讯员 刘晓;做强企业 要从细微处突破[N];联合时报;2009年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978