收藏本站
《华东交通大学学报》 1992年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

自补图的荫度

周尚超  
【摘要】:文[1]中猜想:对P阶简单图G,有a(G)+a(■)≤1+{P/2}其中■是G的补图,a(G)为G的荫度,{x}为不小于x的最小整数.本文证明对于自补图此猜想是成立的.
【作者单位】华东交通大学基础课部
【基金】:江西省自然科学基金

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 许进;自补图中的三角形[J];数学物理学报;1996年S1期
2 周尚超;自补图的构造[J];华东交通大学学报;1985年00期
3 周尚超;自补图的自同构群[J];华东交通大学学报;1986年02期
4 许进;A.KOTZIG关于自补图的一个待解问题的反例[J];应用数学学报;1991年01期
5 周尚超,徐平生;Ramsey 数 R(10,10)≥798[J];华东交通大学学报;1997年04期
6 陈耀俊,魏暹荪,张运清;含悬挂点自补图的递推构造[J];陕西师范大学学报(自然科学版);1997年03期
7 林福财,杜雷;关于几种自补图的直径[J];漳州师范学院学报(自然科学版);2004年01期
8 梁怀学,李文学;拟正则自补图的存在性[J];吉林师范大学学报(自然科学版);2004年03期
9 李作安,徐琼;自补图的独立数与覆盖数[J];四川轻化工学院学报;2000年03期
10 郭川林;;几种简单的自补图[J];常州工学院学报;1990年02期
中国博士学位论文全文数据库 前1条
1 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
中国硕士学位论文全文数据库 前8条
1 薛兵;图的线性荫度和线性k-荫度[D];天津师范大学;2010年
2 田夏云;平面图的线性荫度和线性2-荫度[D];山东大学;2011年
3 马巧灵;图的标号问题的研究[D];山东大学;2007年
4 杨勇杰;稀疏继承图难解问题的核心化研究[D];中南大学;2011年
5 谢伦驾;图的Cayley齐次分解[D];湖南师范大学;2012年
6 周艳;图的距离和及平均距离[D];陕西师范大学;2002年
7 赵文飞;Ramsey理论中的构造与随机图方法[D];国防科学技术大学;2010年
8 王倩;若干图的邻点可区别关联染色[D];西北民族大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026