一些图类的饱和数问题

发布时间:2021-04-17 18:41
  设G是一个简单连通图.图G的一个匹配指G的一些边的集合使其中任意两条边不相邻.进一步,G的一个匹配M是极大的,如果不存在G的另一个匹配真包含M.称最小极大匹配的大小为图G的饱和数.本文分四章研究了一些特殊图类的饱和数问题.第一部分主要介绍本文涉及到的概念、记号以及饱和数的研究背景及研究进展等;第二部分通过放电法给出n阶(4,5,6)-富勒烯图的饱和数的下界n-2/3-h5/9,其中h5为五边形面的个数,以及n阶(3,6)-富勒烯图的饱和数的下界[n/3],然后举出一些达到下界的例子,并给出关于(4,6)-富勒烯图和(3,6)-富勒烯图的饱和数的上界的猜想;第三部分主要给出p阶方格子图和环面方格子图紧的饱和数的下界[p/3],接着通过构造法给出其饱和数的上界,最后给出平行四边形六角系统Pp,q的饱和数下界1/3-1/18q+12;最后一部分是对本文所取得结果的总结以及后续的展望,指出可进一步研究的方向和主要内容. 

【文章来源】:兰州大学甘肃省 211工程院校 985工程院校 教育部直属院校

【文章页数】:38 页

【学位级别】:硕士

【部分图文】:

一些图类的饱和数问题


图2.4⑷五边形面只关联^个白点的所有情况;(b)五边形面恰好关联两个白点的所有情??

四边形,白点,情况,六边形


兰州大学硕士学位论文?一些图类的饱和数问题??——{?>—Y?> ̄ ̄Y??2?2?2??/—k?v ̄ ̄^?-y—\??(a)?(b)??图2.3㈨四边形面只关联一个自点的所有憒况;(b)四边形面恰好关联两个白点:的情况.??如果一个五边形面恰好关联一个白点,有四种情况,见图2.4⑷,它的电:議至少为3;如??果一个五边形面恰好关联两个旮成有两种情况,见图2.4(b),它的电量至少为2.??(a)?(b)??图2.4⑷五边形面只关联^个白点的所有情况;(b)五边形面恰好关联两个白点的所有情??况.??类似地,如果一个六边形面恰好关联一个白点,有五种情况,见图2.5,它的_至少??为1.??y^y??图2.5六边形面只关联一个&点的所有情况.??如果一个六边形面/i恰好关联两个白点如图2.6(4所示,它的电少为2.如果这个??六边形面ft如图2.6(b)或(c)所示,它的电量为0.我们把这两种电量为0的面分别叫做中立??面和转换面.如果这个六边形面A上有三个白貞(图2.6(d)所示),它的电賃为-3.我们把这??8??

六边形,情况,白点,五边形


兰州大学硕士学位论文?一些图类的饱和数问题??——{?>—Y?> ̄ ̄Y??2?2?2??/—k?v ̄ ̄^?-y—\??(a)?(b)??图2.3㈨四边形面只关联一个自点的所有憒况;(b)四边形面恰好关联两个白点:的情况.??如果一个五边形面恰好关联一个白点,有四种情况,见图2.4⑷,它的电:議至少为3;如??果一个五边形面恰好关联两个旮成有两种情况,见图2.4(b),它的电量至少为2.??(a)?(b)??图2.4⑷五边形面只关联^个白点的所有情况;(b)五边形面恰好关联两个白点的所有情??况.??类似地,如果一个六边形面恰好关联一个白点,有五种情况,见图2.5,它的_至少??为1.??y^y??图2.5六边形面只关联一个&点的所有情况.??如果一个六边形面/i恰好关联两个白点如图2.6(4所示,它的电少为2.如果这个??六边形面ft如图2.6(b)或(c)所示,它的电量为0.我们把这两种电量为0的面分别叫做中立??面和转换面.如果这个六边形面A上有三个白貞(图2.6(d)所示),它的电賃为-3.我们把这??8??

【参考文献】:
期刊论文
[1]平行四边形六角系统的星边色数[J]. 邓凯,王倩.  西北民族大学学报(自然科学版). 2013(02)



本文编号:3143946

资料下载
论文发表

本文链接:https://www.wllwen.com/shoufeilunwen/benkebiyelunwen/3143946.html


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

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