Sierpi(?)ski图类的消圈数

发布时间：2023-02-16 18:34

　　图G的消圈数是指使图G变为无圈图而去掉的最少顶点个数.本文说明当Sierpi(?)ski图S_pⁿ满足p≥2和n≥1时,其消圈数为p^n-1(p-2).Sierpi(?)ski图的衍生图Sierpi(?)ski三角图?S_pⁿ是由收缩Sierpi(?)ski图S_pⁿ⁺¹的所有非团边得到的.我们将证明当p=3时,Sier-pi′nski三角图的消圈数为其顶点数的三分之一.当p≥4时,我们给出Sierpi(?)ski三角图的消圈数的上界.本文主要研究了Sierpi(?)ski图类的消圈数,基本结构如下:在第一章中,主要介绍了Sierpi(?)ski图的定义、研究背景、以及文中所需的基本概念.在第二章中,我们证明了定理:当Sierpi(?)ski图S_pⁿ满足p≥2和n≥1时,其消圈数为p^n-1(p-2),以及Sierpi(?)ski类似图的消圈数.在第三章中,我们研究了当p=3时,...

【文章页数】：32 页

【学位级别】：硕士

【文章目录】：
中文摘要
英文摘要
引言
第一章 绪论
    第一节 基本符号
    第二节 Sierpi(?)ski图及消圈数的研究背景
    第三节 本文主要结果
第二章 Sierpi(?)ski图的消圈数
    第一节 预备知识
    第二节 引理及证明
第三章 Sierpi(?)ski三角图的消圈数上界
    第一节 预备知识
    第二节 主要结果及证明
结论
参考文献
攻读硕士学位期间的研究成果
致谢



本文编号：3744286