- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 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
您可能关注的文档
- 简便合成几种铋、锡化合物及在光电化学和染料去除中的应用-分析化学专业论文.docx
- 简便快速的TGC探测器性能检测系统-物理电子学专业论文.docx
- 简便气道管理流程在快诱导气管插管应用价值的探讨-麻醉学专业论文.docx
- 简并基态高聚物的激发和极化-理论物理专业论文.docx
- 简帛所见秦汉军法研究-历史文献学专业论文.docx
- 简帛文献的俗文学研究-古代文学专业论文.docx
- 简帛文献与《诗经·风诗》研究-古代文学专业论文.docx
- 简帛文献与《天问》研究-中国古代文学专业论文.docx
- 简单编码光时域反射探测技术研究-光学工程专业论文.docx
- 简单操作系统安全机制研究与设计-信息管理与信息系统专业论文.docx
- 简单图的无圈着色-应用数学专业论文.docx
- 简单网络管理协议(SNMP)在校园网管理中的研究与应用-计算机应用技术专业论文.docx
- 简单屋顶绿化基材降雨入渗产流特性研究-建筑与土木工程专业论文.docx
- 简单系统非平衡态的概率分布研究-理论物理专业论文.docx
- 简单氧化物光催化性能各向异性研究:NiO和ZnO-凝聚态物理专业论文.docx
- 简牍对当代书法的影响-美术学专业论文.docx
- 简牍所见两汉诏书形制及运行制度刍议-历史文献学专业论文.docx
- 简牍所见秦汉诉讼制度-中国古代史专业论文.docx
- 简牍所见秦汉邮传制度探析-法律(非法学)专业论文.docx
- 简牍图像中文字修复的研究与应用-信号与信息处理专业论文.docx
最近下载
- 运营管理课后习题及答案.pdf VIP
- 大讲堂之 第七讲 华夷一体与中华民族空前繁盛(隋唐五代时期)《中华民族共同体概论》.docx VIP
- GB_T 9441—2021《球墨铸铁金相检验》标准解读.pdf VIP
- 儿科消化系统疾病新技术新进展题答案-2025年华医网继续教育.docx VIP
- 故宫文创产品创业计划书.docx VIP
- [材料性能学]FH14-材料的电学性能1.pdf VIP
- GB50202-2018 建筑地基工程施工质量验收标准.docx VIP
- 2024年四川省甘孜县社区工作者招聘笔试题库题库大全【模拟题】.docx VIP
- 《日本明治维新》教案.docx VIP
- 国家开放大学《合同法》章节测试参考答案.pdf
文档评论(0)