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

关于一些图的Double图的全色数

马德林  
【摘要】:图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为ΧT(G).本文得到了星、扇和轮的Double图的全色数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 王治文;徐保根;闫丽宏;张忠辅;;关于圈的广义Mycielski图的全染色[J];山西大学学报(自然科学版);2008年04期
2 陈莉,李曼生,段刚;P_2×C_5的全染色[J];甘肃科学学报;2005年02期
3 冶建华;马刚;;扇与轮联图的全色数[J];华东交通大学学报;2008年01期
4 谢德政;关于X_4~T(G)+X_4~T(G)的可达下界问题[J];重庆大学学报(自然科学版);1995年06期
5 王志坚;关于全着色Ramsey数[J];铁道师院学报;1998年01期
6 孔立;一个特殊的双外平面图的全染色[J];洛阳大学学报;2005年02期
7 冶建华;马刚;马少仙;;关于联图K_(1,m)∨P_n的全染色[J];西北民族大学学报(自然科学版);2006年02期
8 马刚;;关于W_m∨S_n的全色数↑[J];天水师范学院学报;2006年02期
9 王建方;张忠辅;;图和补图的全色数[J];数学季刊;1987年02期
10 张婷;李沐春;徐保根;安常胜;左超;;关于C_m×C_(5n)的全色数和邻强边色数[J];兰州交通大学学报;2007年06期
11 张忠辅,刘林忠,王建方,李鸿祥;3-正则Halin-图全色数的注(英文)[J];经济数学;1997年02期
12 王志坚;关于着色参数Nordhaus-Gaddum问题的若干注记[J];铁道师院学报(自然科学版);1994年04期
13 郝自军;张素玲;张忠辅;;关于扇与完全等二部图的联图的全色数[J];宁夏大学学报(自然科学版);2008年02期
14 王淑栋,陈东灵,庞善臣;广义图K(n,m)的全色数(英文)[J];纯粹数学与应用数学;2001年03期
15 温宇鹏;田宝玉;王科伦;高志军;;平面规则网格的一个全染色方案[J];大连海事大学学报;2006年04期
16 乔云若;;偶阶图和补图的全色数[J];数学季刊;1989年01期
17 刘信生;徐兆亮;;正则图与其补图的全色数[J];西北师范大学学报(自然科学版);1990年02期
18 陈耀俊;张运清;魏暹荪;;一类高度图的全色数[J];西安电子科技大学学报;1996年S1期
19 田京京;刘信生;张忠辅;;S_m V S_n的全色数[J];安康师专学报;2006年01期
20 张效贤;谢继国;刘永平;张锐;刘海涛;;P_m×P_n的全色数[J];甘肃高师学报;2007年02期
中国重要会议论文全文数据库 前2条
1 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
2 米素娟;唐家奎;张成雯;胡引翠;赵理君;王春磊;王后茂;于新菊;;集成LBV变换的遥感图像复合方法研究[A];第十七届中国遥感大会摘要集[C];2010年
中国博士学位论文全文数据库 前2条
1 侯建锋;图上有限制条件的几类染色问题的研究[D];山东大学;2009年
2 谭香;平面图的线性荫度、均匀染色和全染色[D];山东大学;2011年
中国硕士学位论文全文数据库 前10条
1 龙昌满;关于图的邻点可区别全染色的研究[D];重庆师范大学;2010年
2 孟宪勇;关于伪-Halin图的几种着色研究[D];山东科技大学;2004年
3 谢波;几类特殊平面图的全染色[D];山东大学;2008年
4 上官敏乐;平面图的全染色及列表全染色[D];浙江师范大学;2006年
5 马刚;关于图的均匀全染色[D];兰州大学;2007年
6 温宇鹏;若干图类的全染色、完备染色和选色问题研究[D];大连海事大学;2007年
7 方瑞瑞;不含相邻短圈的平面图的全染色[D];山东大学;2009年
8 孔立;双外平面图的染色问题[D];山东大学;2005年
9 李光荣;几类联图的全着色研究[D];中国人民解放军信息工程大学;2005年
10 王江;几类扩容图的染色[D];内蒙古师范大学;2011年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978