给定直径条件下单圈图edge-Szeged参数的极小值研究
发布时间:2021-10-23 00:45
给定一个连通图G,图G的edge-Szeged参数定义为其中mu(e)和mv(e)分别为图G中距离点u比距离点v更近的边的条数,以及在图G中距离点v比距离点u更近的边的条数.在该学位论文中,我们研究了单圈图的edge-Szeged参数的极值问题.运用统一的方法,对所有n个顶点的单圈图,确定了其edge-Szeged参数的第一小值,第二小值,第三小值及第四小值,并刻画了对应的极图.主要内容包括:●第一章介绍了论文的研究背景,研究意义以及国内外学者对于这方面的研究状况.通过对研究背景及研究现状的深入分析,充分说明了我们研究工作的必要性和创新性.●第二章给出了本文涉及到的基本概念和符号.●第三章确定了在n阶单圈图中给定直径d的条件下,edge-Szeged所能达到的下界,并刻画了达到下界时极图的结构.·第四章确定了在n阶单圈图中,edge-Szeged参数达的第一小值,第二小值,第三小值以及第四小值的值,并刻画了相应的极图结构.●第五章总结全文并做出展望.
【文章来源】:华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】:34 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
1.1 研究背景及已有的研究成果
1.2 本文主要解决的问题
第二章 预备知识
2.1 基本符号与定义
第三章 在给定直径d的n阶单圈图中,edge-Szeged所能达到的下界和达到下界时极图的刻画
3.1 在g_n~d中,edge-Szeged所能达到的下界和达到下界时极图的刻画
第四章 在n阶单圈图中,edge-Szeged所能达到的下界和达到下界时极图的刻画
第五章 归纳展望
参考文献
致谢
本文编号:3452137
【文章来源】:华中师范大学湖北省 211工程院校 教育部直属院校
【文章页数】:34 页
【学位级别】:硕士
【文章目录】:
摘要
Abstract
第一章 绪论
1.1 研究背景及已有的研究成果
1.2 本文主要解决的问题
第二章 预备知识
2.1 基本符号与定义
第三章 在给定直径d的n阶单圈图中,edge-Szeged所能达到的下界和达到下界时极图的刻画
3.1 在g_n~d中,edge-Szeged所能达到的下界和达到下界时极图的刻画
第四章 在n阶单圈图中,edge-Szeged所能达到的下界和达到下界时极图的刻画
第五章 归纳展望
参考文献
致谢
本文编号:3452137
本文链接:https://www.wllwen.com/kejilunwen/yysx/3452137.html