本文主要研究内容
作者饶孟姣（2019）在《平面图的DP-3-染色问题》一文中研究指出：图的染色问题起源于十九世纪中期提出的“四色猜想”,染色问题被提出之后一直是图论研究中的一个热点问题.图的正常点染色(以下简称“点染色”)是给图的每个顶点一个颜色,使得相邻顶点染不同的颜色.随着染色问题的不断深入研究,人们对图的染色有了更多的定义,染色的种类越来越丰富.二十世纪七十年代,Vizing和Erdos,Rubin,Taylor分别独立地提出图的顶点列表染色的概念,列表染色可看做是点染色的推广.2007年,Borodin提出猜想:每个不含4到8圈的平面图是3-可选的.为了用粘点的方法解决这个问题,Dvorak和Postle对列表染色进一步推广,提出correspondence coloring(以下简称“DP-染色”)的概念.DP-染色作为列表染色的推广,一些在列表染色中已知的结果在DP-染色中可能是不成立的.例如偶圈是2-可选的,但却不是DP-2-可染的.因此,讨论已有的平面图列表染色结论是否可以推广到DP-染色中是一个有待解决的问题.本论文将从这类问题着手研究,将一些平面图3-可选的结果推广到DP-染色中.论文分四章展开,第一章介绍论文中涉及的相关基本概念和符号定义,并介绍DP-染色的研究现状及本论文的主要结果.第二章介绍平面图DP-3-可染的相关可约构型,并用权转移的方法证明不含5-,6-,9-圈且不含相邻三角形的平面图是DP-3-可染的.第三章用权转移的方法证明不含5-,6-,8-圈且不含三角形距离小于2的平面图是DP-3-可染的.第四章,对本论文所做的结果进行总结和展望。
Abstract
tu de ran se wen ti qi yuan yu shi jiu shi ji zhong ji di chu de “si se cai xiang ”,ran se wen ti bei di chu zhi hou yi zhi shi tu lun yan jiu zhong de yi ge re dian wen ti .tu de zheng chang dian ran se (yi xia jian chen “dian ran se ”)shi gei tu de mei ge ding dian yi ge yan se ,shi de xiang lin ding dian ran bu tong de yan se .sui zhao ran se wen ti de bu duan shen ru yan jiu ,ren men dui tu de ran se you le geng duo de ding yi ,ran se de chong lei yue lai yue feng fu .er shi shi ji qi shi nian dai ,Vizinghe Erdos,Rubin,Taylorfen bie du li de di chu tu de ding dian lie biao ran se de gai nian ,lie biao ran se ke kan zuo shi dian ran se de tui an .2007nian ,Borodindi chu cai xiang :mei ge bu han 4dao 8juan de ping mian tu shi 3-ke shua de .wei le yong nian dian de fang fa jie jue zhe ge wen ti ,Dvorakhe Postledui lie biao ran se jin yi bu tui an ,di chu correspondence coloring(yi xia jian chen “DP-ran se ”)de gai nian .DP-ran se zuo wei lie biao ran se de tui an ,yi xie zai lie biao ran se zhong yi zhi de jie guo zai DP-ran se zhong ke neng shi bu cheng li de .li ru ou juan shi 2-ke shua de ,dan que bu shi DP-2-ke ran de .yin ci ,tao lun yi you de ping mian tu lie biao ran se jie lun shi fou ke yi tui an dao DP-ran se zhong shi yi ge you dai jie jue de wen ti .ben lun wen jiang cong zhe lei wen ti zhao shou yan jiu ,jiang yi xie ping mian tu 3-ke shua de jie guo tui an dao DP-ran se zhong .lun wen fen si zhang zhan kai ,di yi zhang jie shao lun wen zhong she ji de xiang guan ji ben gai nian he fu hao ding yi ,bing jie shao DP-ran se de yan jiu xian zhuang ji ben lun wen de zhu yao jie guo .di er zhang jie shao ping mian tu DP-3-ke ran de xiang guan ke yao gou xing ,bing yong quan zhuai yi de fang fa zheng ming bu han 5-,6-,9-juan ju bu han xiang lin san jiao xing de ping mian tu shi DP-3-ke ran de .di san zhang yong quan zhuai yi de fang fa zheng ming bu han 5-,6-,8-juan ju bu han san jiao xing ju li xiao yu 2de ping mian tu shi DP-3-ke ran de .di si zhang ,dui ben lun wen suo zuo de jie guo jin hang zong jie he zhan wang 。
论文参考文献
论文详细介绍
论文作者分别是来自河南大学的饶孟姣，发表于刊物河南大学2019-09-20论文，是一篇关于染色论文,平面图论文,权转移论文,河南大学2019-09-20论文的文章。本文可供学术参考使用，各位学者可以免费参考阅读下载，文章观点不代表本站观点，资料来自河南大学2019-09-20论文网站，若本站收录的文献无意侵犯了您的著作版权，请联系我们删除。
标签：染色论文; 平面图论文; 权转移论文; 河南大学2019-09-20论文;