本文主要研究内容
作者李睿（2019）在《图是DP-4-可染色的充分条件》一文中研究指出：自1736年,瑞士数学家欧拉提出关于哥尼斯堡七桥问题之后,图论作为一门以图为研究对象的学科也被人们广泛认知.图染色问题是图论中的一个重要的分支,1852年出现的“四色猜想”是图染色问题研究的起源.为了更好地研究图的正常点染色问题,2015年,Dvo?ák和Postle提出了列表正常点染色的一般形式,称为是对应的染色,简称DP-染色.由于每个平面图都是DP-5-可染的,但不都是DP-4-可染的,所以研究平面图或环面图是DP-4-可染的充分条件很有必要.关于图是DP-4-可染的研究,可以通过研究图是4-可选的相关论文,然后进一步研究图是4-可选的充分条件是否可以用在图是DP-4-可染的充分条件上.例如,每个不含三圈和四圈相邻的平面图是4-可选的,同样通过研究也可以得到,每个不含三圈和四圈相邻的平面图是DP-4-可染的.因此,研究图是否是DP-4-可染的,这是一个有趣的事情.本文中,主要分为四个章节.第一章主要是一些定义和术语,还有国内外的一些研究现状.第二章主要研究平面图和环面图是DP-4-可染的问题,研究过程直接用discharging方法证明.第三章主要对有一些限制圈的平面图是DP-4-可染的研究.第四章是总结与展望.
Abstract
zi 1736nian ,rui shi shu xue jia ou la di chu guan yu ge ni si bao qi qiao wen ti zhi hou ,tu lun zuo wei yi men yi tu wei yan jiu dui xiang de xue ke ye bei ren men an fan ren zhi .tu ran se wen ti shi tu lun zhong de yi ge chong yao de fen zhi ,1852nian chu xian de “si se cai xiang ”shi tu ran se wen ti yan jiu de qi yuan .wei le geng hao de yan jiu tu de zheng chang dian ran se wen ti ,2015nian ,Dvo?ákhe Postledi chu le lie biao zheng chang dian ran se de yi ban xing shi ,chen wei shi dui ying de ran se ,jian chen DP-ran se .you yu mei ge ping mian tu dou shi DP-5-ke ran de ,dan bu dou shi DP-4-ke ran de ,suo yi yan jiu ping mian tu huo huan mian tu shi DP-4-ke ran de chong fen tiao jian hen you bi yao .guan yu tu shi DP-4-ke ran de yan jiu ,ke yi tong guo yan jiu tu shi 4-ke shua de xiang guan lun wen ,ran hou jin yi bu yan jiu tu shi 4-ke shua de chong fen tiao jian shi fou ke yi yong zai tu shi DP-4-ke ran de chong fen tiao jian shang .li ru ,mei ge bu han san juan he si juan xiang lin de ping mian tu shi 4-ke shua de ,tong yang tong guo yan jiu ye ke yi de dao ,mei ge bu han san juan he si juan xiang lin de ping mian tu shi DP-4-ke ran de .yin ci ,yan jiu tu shi fou shi DP-4-ke ran de ,zhe shi yi ge you qu de shi qing .ben wen zhong ,zhu yao fen wei si ge zhang jie .di yi zhang zhu yao shi yi xie ding yi he shu yu ,hai you guo nei wai de yi xie yan jiu xian zhuang .di er zhang zhu yao yan jiu ping mian tu he huan mian tu shi DP-4-ke ran de wen ti ,yan jiu guo cheng zhi jie yong dischargingfang fa zheng ming .di san zhang zhu yao dui you yi xie xian zhi juan de ping mian tu shi DP-4-ke ran de yan jiu .di si zhang shi zong jie yu zhan wang .
论文参考文献
论文详细介绍
论文作者分别是来自河南大学的李睿，发表于刊物河南大学2019-09-20论文，是一篇关于可染的论文,平面图论文,环面图论文,河南大学2019-09-20论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自河南大学2019-09-20论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：可染的论文; 平面图论文; 环面图论文; 河南大学2019-09-20论文;