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

图全染色的几个定理

李晓东  
【摘要】:图的全染色是染色理论的重要内容,全染色猜想:设G是一个简单图,则XT(G)≤△(G)+2是一个至今未解决的问题.证明了对于一些图类全染色猜想是正确的.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 张忠辅,张建勋,王建方;若干图的全染色[J];中国科学A辑;1988年06期
2 江崎孝行 ,张新创 ,何承奋;用DNA探针检定细菌[J];微生物学免疫学进展;1989年04期
3 叶宏博,王建方,张忠辅;高度图的全色数[J];科学通报;1989年20期
4 姚惠能;外平面图全色数定理的简单证明[J];数学研究与评论;1993年03期
5 王维凡;刘家壮;;极大平面图的点面全色数[J];运筹学学报;1993年01期
6 刘维达,吴绍熙,郭守如,柴建华;全染色体DNA杂交技术分析八种念球菌基因组DNA同源性[J];中华皮肤科杂志;1994年06期
7 林育青;矩阵排序在全染色问题中的一点应用[J];韩山师范学院学报;1994年03期
8 单而芳,孙良;2-退化图的全色数[J];北京理工大学学报;1995年04期
9 李晓东,李燕杰,秦晓辉;几个特殊图类的全色数[J];哈尔滨师范大学自然科学学报;1996年01期
10 李涛,王骁力;外平面图的全染色与列表全染色[J];应用数学与计算数学学报;1997年01期
中国重要会议论文全文数据库 前4条
1 朱宝生;章晓梅;任淑平;黄士智;张云霞;祝杏珍;易淑君;;染色体原位抑制杂交鉴别染色体易位和标记染色体的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
2 许争峰;王迅美;;原位荧光杂交技术对1例48,XXY,+min核型的研究[A];’96全国优生科学大会大会学术讲演与大会论文摘要汇编[C];1996年
3 杨瑞梅;;结核病的诊断方法研究进展[A];人畜共患传染病防治研究新成果汇编[C];2004年
4 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国硕士学位论文全文数据库 前8条
1 孙宜蓉;概率方法与图的染色问题[D];西北师范大学;2004年
2 曲双;早先辐射事故受照者染色体畸变分析和AFM观察[D];吉林大学;2003年
3 孔立;双外平面图的染色问题[D];山东大学;2005年
4 周先锋;区域淋巴显影在结直肠癌术中的临床应用[D];江西医学院;2005年
5 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
6 戴韵;图的邻强边染色[D];浙江师范大学;2006年
7 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
8 耿建艳;图的圈和路因子理论的若干结果及对平面图中全染色猜想的研究[D];山东大学;2007年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978