收藏本站
《山东大学学报(自然科学版)》 1994年04期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

关于图全着色的几个结果

刘家壮  胡代强  
【摘要】:引入了一种研究图全着色问题的新方法,即从考虑图中的圈出发研究全着色问题.运用该方法确定了一些图的全色数,并给出了图全色数的一个上界.

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 何其美;超图的围秩与Lovasz不等式[J];应用数学学报;1983年04期
2 伍启期;;关于Δ(G)=3的平面连通图[J];郑州大学学报(理学版);1985年01期
3 刘桂真;关于简单图的Chartrand问题的下界[J];应用科学学报;1986年04期
4 赵光复;图到其二次迭线图内的关联嵌入[J];北京理工大学学报;1987年04期
5 王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
6 张忠辅,李晓东;全着色边临界图的全色数[J];科学通报;1988年23期
7 赵诚;边色数分类的两个充要条件[J];应用数学学报;1989年03期
8 王中兴;;完全图正常△+2全着色的构造[J];广西大学学报(自然科学版);1989年04期
9 乔云若;;偶阶图和补图的全色数[J];数学季刊;1989年01期
10 伍启期;△(G)=4的平面连通图的存在性及其分布区域[J];华中科技大学学报(自然科学版);1990年01期
中国硕士学位论文全文数据库 前2条
1 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
2 李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978