简单图的邻和可区别边染色-运筹学与控制论专业论文.docxVIP

简单图的邻和可区别边染色-运筹学与控制论专业论文.docx

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
山东大学硕士学位论文 山东大学硕士学位论文 万方数据 山东大学硕士学位论文CoNTENTS 山东大学硕士学位论文 CoNTENTS Chinese Abstract...........................................................】[ English Abstract................ .... ..... ..... ......III Chapter 1 Introduction.................... ...... . 1 §1.1 Definitions and Notations .. .. ... ..... .1 §1.2 Concepts and Main results . ............. .2 Chapter 2 Neighbor sum distinguishing edge colorings of graphs with mxi- inum average degree smaller than警 ..7 §2.1 Lemma . §2.2 Properties of G ...... ..8 §2.3 Properties of日 §2.4 Discharging method ... . . 12 Chapter 3 Neighbor snm distinguishing edge colorings of planar graphs...1 5 §3.1 Prove of theorem 2(1) 15 §3.2 Prove of theorem 2(2)... . .. . . .. . .20 Bibliography ... .. ... ...... ... ....... ........31 Acknowledgements................... ... .........35 III 万方数据 山东大学硕士学位论文一IV— 山东大学硕士学位论文 一IV— 万方数据 山东大学硕士学位论文简单图的邻和可区别边染色 山东大学硕士学位论文 简单图的邻和可区别边染色 李红杰 (山东大学数学学院,济南,250100) (指导老师:吴建良教授) 中文摘要 对于图G=(K E),它的正常㈨一边染色指的是G的边集E到颜色集G: f翻={1,2,¨.,露)的映射妒,若对于任意两条相互关联的边vel,e2∈E(G)有妒 (e1)≠妒(e2),则称妒是G的正制件边染色,我们用x’(G)表示使得G有正 常M一边染色的最小整数k.给定G的正常㈨一边染色妒,(u)表示与u相邻的 边的权值和,任意UV∈E(G),有(“)≠(t,),称染色妒为图G的邻和可区 别的[明-边染色.我们用)(;(G)表示使得G有邻和可区别的吲一边染色的最小 整数屉.G的平均度为垒苇器产,记为ad(G).最大平均度mad(G)是G的 子图的平均度的最大值.本文主要证明了两个定理: 定理1如果G是不含孤立边的mad(G)萼的简单图,那么)(,0(G)k,- 其中尼=max{A(a)+3,11}. 定理2(1)设G是最大度为△,围长为g的正常平面图,如果g≥5.则 x兰(G)≤k,其中后=max{A(G)+3,10}. (2)设G是最大度为△且不含4一圈的正常平面图,则x0(G)s k,其中当 A(a)≠10时,七=max{A(G)+3,13),当zx(a)=10时,尼=max{A(G)+ 3,14)=14. 本文主要内容具体分为三章展开: 第一章,首先介绍了本文用到的基本定义和符号,其次介绍了相关概念 和已得到结果,最后给出了本文要证明的两个定理. 第二章,我们利用权转移方法证明了定理1. 第三章,我们利用欧拉原理及权转移规则构造反例证明了定理2. 关键词:正常边染色;邻和可区别的边染色;最大平均度;平均度;平面 图;权转移方法 万方数据 山东大学硕士学位论文 山东大学硕士学位论文 万方数据 Neighbor Neighbor sum distinguishing edge colorings of simple graphs Hon舀ie Li (School of Mathematics,Shandong University,Jinan 250100) (Professor:Jianliang Wu) ABSTRACT A proper㈨一edge coloring of a graph G is a mapping妒:E(C)_÷C— f纠2.[1,2, ,后),iffor each adjacent two edges e

您可能关注的文档

文档评论(0)

peili2018 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档