当前位置:主页 > 科技论文 > 数学论文 >

给定直径条件下单圈图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

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/yysx/3452137.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户f5ab6***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com