关于广义仙人掌图的若干结果-数学专业论文.docxVIP

万方数据 万方数据 学 术 诚 信 声 明 兹呈交的学位论文，是本人在导师指导下独立进行的研究工作及 取得的研究成果。除文中特别加以标注和致谢的地方外，论文中不包 含其他个人或集体已经发表或撰写过的研究成果。本人依法享有和 承担由此论文产生的权利和责任。 声 明 人(签 名): 时 间: 保 护 知 识 产 权 声 明 本人完全了解集美大学有关保留、使用学位论文的规定，即：学 校有权保留送交论文的复印件和磁盘，允许论文被查阅和借阅，可以 采用影印、缩印或扫描等复制手段保存、汇编学位论文。同意集美大 学可以用不同方式在不同媒体上发表、传播学位论文的全部或部分 内容。 作 者(签 名): 导 师(签 名): 时 间: 关 于 广 义 仙 人 掌 图 的 若 干 结 果 摘 要 一个图称为广义仙人掌图, 如果它的每一个块（Block）是边, 或圈, 或双圈图. 本文主 要研究广义仙人掌图的生成树与匹配能量的极值问题. 首先, 我们刻画了具有最小匹配能量 的广义仙人掌图与广义仙人掌偶图. 其次, 我们刻画了具有最小生成树数目的广义仙人掌图 与广义仙人掌偶图. 关键词： 生成树数目; 匹配能量; 广义仙人掌图; 广义仙人掌偶图 I 万方数据 万方数据 Some Results on the Generalized Cacti Graphs Abstract A graph is called to be generalized cacti if each of its blocks is an edge, a cycle or a bicyclic graph. In this paper, we mainly study the extremal problems of spanning tree and matching energy of generalized cacti graphs. First, we determine the graphs achieving the minimum matching energy in generalized cacti graphs and generalized cacti bipartite graphs. Secendly, we determine the graphs achieving the minimum tree number in generalized cacti graphs and generalized cacti bipartite graphs. Keywords: Tree Number; Matching Energy; Generalized Cacti Graphs; Generalized Cacti Bipartite Graphs II PAGE 1 PAGE 1 万方数据 目 录 第 1 章 绪论 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.1 预备知识 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 2 1.2 生成树数目和匹配能量的应用背景及研究进展 . . . . . . . . . . . . . . . . . 3 1.3 本文的主要研究内容 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 5 第 2 章 具有最小匹配能量的广义仙人掌图 . . . . . . . . . . . . . . . . . . . . . . . 6 2.1 引言 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2.2 具有最小匹配能量的广义仙人掌图 . . . . . . . . . . . . . . . . . . . . . . . 6 2.3 具有最小匹配能量的广义仙人掌偶图 . . . . . . . . . . . . . . . . . . .