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

扇与轮联图的全色数

冶建华  马刚  
【摘要】:图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为χT(G).就扇与轮的联图Fm∨Wn,本文得到了在m和n不同取值情况下的全色数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 马巧灵;;路与简单扇图联图的(2,1)-全标号[J];科学技术与工程;2010年21期
2 程英,丁孝全;关于一类联图及其有关图的优美性[J];菏泽师范专科学校学报;1996年02期
3 张忠辅;任志国;刘君;包世堂;赵传成;;关于S_m∨S_n的边色数和邻强边色数[J];运筹与管理;2006年01期
4 田京京;刘信生;张忠辅;;S_m V S_n的全色数[J];安康师专学报;2006年01期
5 王树勋;;S_m∨F_n的全色数[J];陕西理工学院学报(自然科学版);2008年02期
6 毛新叶;刘信生;;P_m∨F_n的点可区别边色数[J];甘肃科学学报;2008年04期
7 王国兴;;W_m与P_n(n≤3)联图的点可区别边色数[J];菏泽学院学报;2010年05期
8 陈果,张先迪;两类联图的全着色[J];电子科技大学学报;1995年02期
9 刘春峰;关于联图优美性的一点注记[J];辽宁工学院学报;2005年05期
10 王治文;张忠辅;闫丽宏;;P_m∨P_n的点可区别边色数[J];兰州大学学报(自然科学版);2005年06期
11 唐保祥;;优美图的嵌入[J];上海师范大学学报(自然科学版);2007年02期
12 陈祥恩;;关于图rK_2∨K_s的邻点可区别全色数[J];兰州大学学报(自然科学版);2007年05期
13 陈祥恩;马彦荣;;图K~c_r∨K_s的邻点可区别全色数[J];吉林大学学报(理学版);2011年01期
14 唐明元;广义q-轮W(5+q)和W(7+q)的色性[J];上海师范大学学报(自然科学版);1996年01期
15 柳顺义;陈祥恩;;关于联图的强色指数的一点注记[J];甘肃科学学报;2008年02期
16 张婷;吕新忠;徐文辉;杨丽新;张忠辅;;图C_m∨W_n的点可区别全色数[J];兰州大学学报(自然科学版);2008年06期
17 刘广军;刘信生;;P_m∨W_n的点可区别全色数[J];郑州大学学报(理学版);2009年01期
18 刘利群;;关于一类联图的r-强边染色[J];重庆文理学院学报(自然科学版);2009年06期
19 杨随义;包世堂;杨晓亚;文飞;;图S_m∨W_n(m,n≥3)的第一类弱全色数[J];甘肃科学学报;2011年02期
20 包世堂,赵传成,刘君,任志国;P_mⅴK_n的点可区别边染色[J];甘肃高师学报;2004年05期
中国重要会议论文全文数据库 前3条
1 赵传成;;关于C_m·S_n和C_mΔSn的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
3 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
中国博士学位论文全文数据库 前7条
1 唐玲;关于一些特殊图类的交叉数研究[D];湖南师范大学;2007年
2 王晶;若干图类交叉数的研究[D];湖南师范大学;2009年
3 于桂海;惯性指数与离心距离和的极值问题[D];上海大学;2012年
4 邵泽玲;论确定图的最小亏格[D];北京交通大学;2008年
5 侯海龙;关于图的自同态幺半群的研究[D];兰州大学;2009年
6 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
7 马登举;曲面的极小禁用子图与图的亏格[D];华东师范大学;2011年
中国硕士学位论文全文数据库 前10条
1 彭小多;几类联图的交叉数研究[D];湖南师范大学;2012年
2 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年
3 陈亮;图的全染色以及邻点可区别全染色[D];重庆大学;2007年
4 李波;联图与笛卡尔积图类的交叉数研究[D];湖南师范大学;2009年
5 刘利群;图的D(2)-点可区别及点可区别正常边染色[D];西北师范大学;2007年
6 张莉茜;关于一些图类的交叉数的研究[D];湖南师范大学;2009年
7 马刚;关于图的均匀全染色[D];兰州大学;2007年
8 田京京;图的D(β)-点可区别边染色及其概率方法[D];西北师范大学;2007年
9 杨玉红;若干图类的星边染色[D];西北师范大学;2009年
10 马少仙;若干联图及倍图的(邻)点可区别边染色[D];兰州大学;2008年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978