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

关于图邻点可区别上界的一点注(英文)

张忠辅  姚兵  陈祥恩  王文杰  
【摘要】:设G为一简单连通图 .它的一个正常全染色叫做一个邻点可区别的全染色 .如果满足 :对G的任意两个顶点u ,v,都有染点u以及与u相连的边所形成的色集与染点v以及与v相连的边所形成的色集不同 .如果一个邻点可区别的全染色需要的色数为κ ,则把这个染色叫做k 邻点可区别的全染色 (简记为k AVDTC) .对图G ,记χ′at(G) =min{k|G有一个k AVDTC} ,称 χ′at(G)为图G的邻点可区别的全色数 .本文给出了邻点可区别的全色数的一个上界

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 郭巍;郭应焕;郭振华;朱玉兰;;地图染色定理的证明[J];前沿科学;2011年02期
2 ;[J];;年期
3 ;[J];;年期
4 ;[J];;年期
5 ;[J];;年期
6 ;[J];;年期
7 ;[J];;年期
8 ;[J];;年期
9 ;[J];;年期
10 ;[J];;年期
11 ;[J];;年期
12 ;[J];;年期
13 ;[J];;年期
14 ;[J];;年期
15 ;[J];;年期
16 ;[J];;年期
17 ;[J];;年期
18 ;[J];;年期
19 ;[J];;年期
20 ;[J];;年期
中国重要会议论文全文数据库 前3条
1 马刚;;图C_m∨W_n的均匀全色数[A];中国运筹学会第八届学术交流会论文集[C];2006年
2 包世堂;;关于C_mC_n的边色数[A];中国运筹学会第七届学术交流会论文集(上卷)[C];2004年
3 马刚;;S_m∨F_n的全色数和点可区别边色数[A];中国运筹学会第九届学术交流会论文集[C];2008年
中国硕士学位论文全文数据库 前10条
1 滕连武;若干图类的sigma染色研究[D];大连海事大学;2012年
2 袁秀华;边面列染色和群染色[D];南京师范大学;2006年
3 周兰;图的BBC染色[D];浙江师范大学;2010年
4 王军秀;关于圈染色数和圈优美图[D];河北工业大学;2002年
5 孔浩;图的均匀(t,k,d)-树染色[D];山东大学;2011年
6 吕闯;完全b-染色与b-边染色的研究[D];大连海事大学;2010年
7 林年锋;平方图的染色[D];南京师范大学;2004年
8 程志;一些图的圆边染色[D];山东大学;2008年
9 马少仙;若干联图及倍图的(邻)点可区别边染色[D];兰州大学;2008年
10 熊雪玮;几个图论问题的多项式建模与Gr(o|¨)bner基求解[D];海南大学;2012年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978