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

关于C_m·F_n的邻点可区别全染色

马刚  张忠辅  
【摘要】:Cm.Fn表示m个n+1阶扇Fn的扇心连成圈.设Cm=u1u2…umu1,V(Cm.Fn)=V(Cm)m∪i=1{vij|j=1,2,…,n},E(Cm.Fn)=E(Cm)m∪i=1{uivij|j=1,2,…,n}m∪i=1{vi(j+1)vij|j=1,2,…,n-1}.得到了Cm.Fn的邻点可区别全色数.

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 徐保根;丁宗鹏;罗茜;;图的符号控制数的下界[J];华东交通大学学报;2011年03期
2 王海霞;张建中;吕桂莉;;i(T)=n-Δ的一类树的刻画[J];佳木斯教育学院学报;2011年04期
3 王雪梅;李会序;;不含3-圈和4-圈的平面图的线性2-荫度[J];河南工程学院学报(自然科学版);2011年02期
4 刘存磊;汪毅;范益政;;图的谱半径与拟悬挂点数[J];大学数学;2011年03期
5 李小新;钱克仕;;支配数为2的图的最小特征值[J];池州学院学报;2011年03期
6 刘鹏;樊锁海;江淑敏;;图的扩张因子[J];暨南大学学报(自然科学与医学版);2011年03期
7 周思中;;[a,b]-因子存在性的范-型条件[J];数学学报;2011年05期
8 张磊;王世英;;图的λ_4-最优性的邻域交条件[J];太原师范学院学报(自然科学版);2011年02期
9 王健;潘永亮;;关于图Laplacian矩阵的第三个不变因子的一个注记(英文)[J];中国科学技术大学学报;2011年06期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前4条
1 刘华;赵鹏;马明;冶建华;张忠辅;;图S_m*F_n的邻点可区别的边色数[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
2 刘君;赵传成;任志国;包世堂;李敬文;张忠辅;;C_m·F_n的邻点可区别的边染色[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
3 韦新;邓天炎;罗海鹏;黎贞崇;;几种特殊图的填充数[A];广西计算机学会2007年年会论文集[C];2007年
4 尹红霞;张敏洪;;运行中的GSM移动通信网络的优化调整[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
中国博士学位论文全文数据库 前6条
1 贺金陵;广义逆符号唯一阵与图的拉普拉斯特征值[D];同济大学;2006年
2 王海超;控制临界图的因子与图的符号控制[D];上海大学;2009年
3 王显金;算子范数局部化性质[D];复旦大学;2007年
4 余宏旺;通讯网络下群体的动力学行为[D];上海大学;2008年
5 刘礼;无线传感器网络节能问题及相关的图论问题[D];兰州大学;2008年
6 赵敏;几类图的控制参数的理论与算法[D];上海大学;2006年
中国硕士学位论文全文数据库 前9条
1 邓凯;图的星边染色[D];西北师范大学;2007年
2 钱景;图的线性荫度及线性2-荫度[D];浙江师范大学;2006年
3 陈敏;图的定向染色和平方染色[D];浙江师范大学;2006年
4 王艺桥;图的邻点可区别全染色和边染色[D];浙江师范大学;2009年
5 王玉珏;几类特殊图的可靠性研究[D];南京信息工程大学;2007年
6 黄益荣;最大亏格下界与上可嵌入图类[D];湖南师范大学;2007年
7 周正芳;图的平方着色、L(2,1)-标号以及列表L(2,1)-标号[D];浙江师范大学;2005年
8 何丽丽;一些平面图的PI指数[D];浙江师范大学;2012年
9 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978