无限路幂圈嵌套图C6m×Pmσm≥2的边平衡指数集.docx

中图分类号：O224密级：公开UDC：510单位代码：10460无限路幂圈嵌套图C6m?? Pm6?? m?? 2?的边-平衡指数集The Edge-balance Index Sets of The NestedGraph With The Infinite Paths and PowerCirclesC6m?? Pm6?? m?? 2?申请人姓名学科专 业张清文应用数学申请学位研究方向理学硕士图论与组合数学导师郑玉歌职称教授提交日 期2014.04.11答辩日期2014.05.30河南理工大学河南理工大学学位论文原创性声明本人郑重声明：所呈交的学位论文： 无限路幂圈嵌套图 C6m?? Pm6?? m?? 2? 的边-平衡指数集 ，是我个人在导师指导下进行的研究工作及取得的研究成果。论文中除了特别加以标注和致谢的地方外，不包含任何其他个人或集体已经公开发表或撰写过的研究成果。其他同志对本研究的启发和所做的贡献均已在论文中作了明确的声明并表示了谢意。本人愿意承担因本学位论文引发的一切相关责任。学位论文作者签名 :年月日河南理工大学学位论文使用授权声明本学位论文作者及导师完全了解河南理工大学有关保留、使用学位论文的规定，即：学校有权保留和向有关部门、机构或单位送交论文的复印件和电子版，允许论文被查阅和借阅，允许将本学位论文的全部或部分内容编入有关数据库进行检索和传播，允许采用任何方式公布论文内容，并可以采用影印、缩印、扫描或其他手段保存、汇编、出版本学位论文。保密的学位论文在解密后适用本授权。学位论文作者签名：导师签名：年月日年月致 谢时光荏苒，转瞬间，又是一年毕业时。我三年的硕士生活已接近尾声，也即将踏上新的征途。蓦然回首，几年来的点点滴滴仿佛就在昨天，是那么的熟悉又陌生，更是我的青春记忆的一部分。在这三年的硕士生涯里，有得意或失落，有迷茫或彷徨，但更有坚定和执着，期待和喜悦。这些经历也更加坚定了我的信念和追求，开阔了我的眼界和视野，使我更加自信的应对以后的生活。特别感谢我的导师郑玉歌教授，这三年来, 郑老师无论在学习，工作或生活上都给予了我殷切地关怀和不遗余力地帮助和指导。郑老师严谨的治学态度，从容大度的处事风范、精益求精的工作作风，积极努力的人生态度，诲人不倦的高尚师德和谦虚谨慎的学习精神总是激励着我不断进步。她循循善诱,用发散思维的方式启迪我，让我知道原来数学是来自大自然的规律，它那么生动有趣。在此，请允许我郑重的说一声：郑老师，您辛苦了，谢谢您！同时也感谢学院的各位领导和老师，是他们教会我们更多的数学知识，研究方法，开阔我们的学术视野，在学术上给了指引。也感谢我的师姐和师妹以及各位同学们，师姐们在学术研究中无私的给与我很多帮助，也在我陷入瓶颈时指引我方向，同学们的热心亲近更让研究生生活丰富多彩，充满快乐，值得一生珍惜和回味。最后感谢我的家人，他们一直支持我，关心我，包容我。是我的港湾也是我的依靠。感谢本文借鉴引用著作的作者,也对各位专家学者对本文的评阅和赐教表示由衷的谢意。摘要图论是数学的一个分支, 它以图为研究对象，特别是离散数学的一个重要分支。图论中的一个重要研究课题是图的标号问题，而其中的热点问题是平衡指数。国内外很多学者都致力于此方面的研究，并获得了一系列的丰硕研究成果。本文在师姐们利用 3 圈分解法研究无限路幂圈嵌套图的基础上，大胆尝试，提出了 5 圈分解法和单点扇形分解法，解决了无限路幂圈嵌套图当 n?? 6 时 Cnm?? Pmn 的边-平衡指数集，完成了其边-平衡指数集的计算和公式的构造性证明。本文通过四个部分进行阐述：第一部分，介绍了图的标号问题的由来，背景，国内外的研究现状，以及一些基本定义，基础概念。利用 5 圈分解法和单点扇形分解法对每类图形进行标号函数的巧妙构造，对于幂圈嵌套图用分类法来解决其边-平衡指数集的证明，利用幂圈嵌套图的特点奇偶验证及递归推倒，借助于组合设计与图论的特殊方法进行构造性证明，完成第二，第三部分的证明。第二部分，完成 m???? 2,3, 4??? mod 5? 时无限路幂圈嵌套图 C6m?? Pm6?? m?? 2? 的边-平衡指数集的刻画。第三部分，完成 m????5, 6??? mod 5?时无限路幂圈嵌套图 C6m?? Pm6?? m?? 2? 的边-平衡指数集的刻画。第四部分，总结与展望。关键词：边-友好标号；边-平衡指数集；幂圈嵌套图；单点扇形子图IIIAbstractGraph theory is a branch of mathematics, which takes graph as the research object,and is an especially important branch of discrete math. The labeli