本文主要研究内容
作者莫芬梅(2019)在《C_m-临界极小连通图的结构》一文中研究指出:图的结构一直是图论研究的重要内容,是图论其他方向研究的基础.图的连通性是图论结构的重要内容之一,可收缩边是研究连通图构造的强有力工具,在归纳证明连通图的性质有非常重要的作用.不存在k-可收缩边的k-连通图称为是收缩临界k-连通图.为深入研究收缩临界k-连通图,人们对其定义进行推广.设G是一个k-连通图,如果G中的任意一个阶不超过m的完全图H都包含在一个k-点割内,则称图G是Cm-临界k-连通图.本文主要利用断片理论作为基础工具来研究C,n-临界极小连通图的结构.在前人的基础上进一步讨论C3-临界极小6-连通图的局部结构并对C3-临界极小6-连通图中6度点导出子图结构特征进行研究.进一步,对C4-临界连通图的连通度进行研究.论文主要结论如下:(1)设G是C3-临界极小6-连通图,则G中的每一个点都与两个6度点相邻.(2)设G是C3-临界极小6-连通图,则G[V6(G)]的每个分支至少有4个顶点.(3)设G是C3-临界极小6-连通图,则G[V6(G)]中的每一分支都有至少两个点的度不小于3(4)设G是C4-临界连通图,则K(G)≥ 7.
Abstract
tu de jie gou yi zhi shi tu lun yan jiu de chong yao nei rong ,shi tu lun ji ta fang xiang yan jiu de ji chu .tu de lian tong xing shi tu lun jie gou de chong yao nei rong zhi yi ,ke shou su bian shi yan jiu lian tong tu gou zao de jiang you li gong ju ,zai gui na zheng ming lian tong tu de xing zhi you fei chang chong yao de zuo yong .bu cun zai k-ke shou su bian de k-lian tong tu chen wei shi shou su lin jie k-lian tong tu .wei shen ru yan jiu shou su lin jie k-lian tong tu ,ren men dui ji ding yi jin hang tui an .she Gshi yi ge k-lian tong tu ,ru guo Gzhong de ren yi yi ge jie bu chao guo mde wan quan tu Hdou bao han zai yi ge k-dian ge nei ,ze chen tu Gshi Cm-lin jie k-lian tong tu .ben wen zhu yao li yong duan pian li lun zuo wei ji chu gong ju lai yan jiu C,n-lin jie ji xiao lian tong tu de jie gou .zai qian ren de ji chu shang jin yi bu tao lun C3-lin jie ji xiao 6-lian tong tu de ju bu jie gou bing dui C3-lin jie ji xiao 6-lian tong tu zhong 6du dian dao chu zi tu jie gou te zheng jin hang yan jiu .jin yi bu ,dui C4-lin jie lian tong tu de lian tong du jin hang yan jiu .lun wen zhu yao jie lun ru xia :(1)she Gshi C3-lin jie ji xiao 6-lian tong tu ,ze Gzhong de mei yi ge dian dou yu liang ge 6du dian xiang lin .(2)she Gshi C3-lin jie ji xiao 6-lian tong tu ,ze G[V6(G)]de mei ge fen zhi zhi shao you 4ge ding dian .(3)she Gshi C3-lin jie ji xiao 6-lian tong tu ,ze G[V6(G)]zhong de mei yi fen zhi dou you zhi shao liang ge dian de du bu xiao yu 3(4)she Gshi C4-lin jie lian tong tu ,ze K(G)≥ 7.
论文参考文献
论文详细介绍
论文作者分别是来自南宁师范大学的莫芬梅,发表于刊物南宁师范大学2019-10-21论文,是一篇关于收缩临界论文,极小论文,连通图论文,连通度论文,断片论文,南宁师范大学2019-10-21论文的文章。本文可供学术参考使用,各位学者可以免费参考阅读下载,文章观点不代表本站观点,资料来自南宁师范大学2019-10-21论文网站,若本站收录的文献无意侵犯了您的著作版权,请联系我们删除。