- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
第 卷 第 期 年 月 ++M
! # $%% #
! !
!
低度系列平行图的邻点可区别全染色
! !
!% % (
王淑栋 任淑红
!
北京大学信息科学技术学院 北京 山东科技大学信息科学与工程学院 青岛
! ( ! (
! !#+! % %$!
南京航空航天大学民航学院 南京
( ! %!!
摘要 设 是阶数不小于 的简单连通图 的 正常全染色 称为是邻点可区别的 如果对
! 8F !
I % I I
!!
#
的任意两个相邻顶点!它们的顶点及关联边的颜色构成的集合不同 满足上述条件的最小 称为
* 8
是 !
的邻点可区别全色数 文中从系列平行图的结构性质出发 利用换色技巧 归纳法以及组合
I *
方法对最大度不大于 的系列平行图的邻点可区别全染色进行了研究 得到了当低度系列平行图
+ *
中不含相邻最大度点时 其邻点可区别全色数是最大度加 否则 其邻点可区别全色数的上界为
! ! !
!
最大度加 (*
关键词 系列平行图 邻点可区别全染色 邻点可区别全色数
! !
! !
% %
本文涉及的图都是有限 无向 简单图 设
*
!! ! 定义及引理
! $ ! !
I( V A 是一个 图 分别用 V I$!A I$!
! ’
$! $! 表示 的顶点集 边集 最 %
$ ! ! 定义 若图 不含与 同胚
您可能关注的文档
最近下载
- 2025年广东东莞农村商业银行春季校园招聘笔试历年典型考题及考点剖析附带答案详解.docx
- 制浆车间生产初步技术方案(桉木).docx VIP
- 部编三年级上册语文第二单元主题阅读.doc VIP
- ARKInvestBigIdeas2025-歌者PPT中文校对版.pdf VIP
- 新中国55年统计资料汇编-全国篇.doc VIP
- 2025西双版纳供电局及所属县级供电企业项目制用工招聘(14人)笔试参考题库附答案解析.docx VIP
- (三十六计.docx VIP
- 2025年10月全国自考《马克思主义基本原理概论》真题及答案 .pdf VIP
- 大数据数据资产价值评估.pdf VIP
- 钟君申论笔记.doc VIP
文档评论(0)