若干Mycielski图邻点可区别Ⅰ-均匀全染色-大连理工大学学报.PDF

下载文档

1
0
约3.7万字
约 4页
2019-02-23 发布于天津
举报
版权申诉
保障服务

若干Mycielski图邻点可区别Ⅰ-均匀全染色-大连理工大学学报.PDF

1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。

第卷第期大连理工大学学报 , 58 5 Vol.58 No.5 年月 2018 9 Set.2018 JournalofDalianUniversitofTechnolo p y gy 文章编号: ( ) 1000-8608201805-0547-04 若干图邻点可区别均匀全染色 M cielski Ⅰ- y *1 2 3 3 , , , 张婷朱恩强赵双柱杜佳 ( , ; 1.兰州文理学院师范学院甘肃兰州 730000 , ; 2.北京大学信息科学技术学院北京 100871 , ) 3.兰州文理学院数字媒体学院甘肃兰州 730000 摘要:图的一个邻点可区别均匀全染色是指对图的邻点可区别的一个全染色 , G Ⅰ- G Ⅰ- f ( ), { (),() } { 若还满足 ≤1i≠ 其中T=V ∪E= v∈V G v=i∪ e∈ f T - T j i i i v f e i j (),() }, , 则称为图的一个邻点可区别均匀全染色而图的邻点可区别 EG fe=i f G Ⅰ- G Ⅰ- 均匀全染色中所用的最少颜色数称为图的邻点可区别均匀全色数通过函数构造法, G Ⅰ- . ( )、 ( )、 ( ) , 得到了的邻点可区别均匀全色数并且满足猜想 M P M C M S Ⅰ- .