![图的若干染色问题研究]()
论文摘要用G=（V,E）表示顶点集为V.边集为E的图,而图的最大度,最小度分别用△,δ表示.若G是平面图.常用F表示它的面集.若V∪E中的元素能用k种颜色进行染色,使得任意两个...
![平面图的3列表染色及FM分解]()
论文摘要图G的一个正常k染色是指一个映射φ：V→{1,…,k},使得对任意uv∈E（G）,有φ（u）≠φ（v）.若图G有一个正常k染色,则称图G是k可染的.设G=（V,E）,给...
![关于图染色中若干参数的研究]()
论文摘要本学位论文主要考虑图的染色问题。图的染色理论是图论研究的重要内容之一。随着实际问题的需要,各种各样的图染色问题已被国内外的学者广泛研究和推广,如均匀染色、点（边）可区别...
![无四圈环面图的4-选色问题]()
论文摘要对图G的每个顶点v，令L（v）表示可用于点v的颜色列表，则给定图G的顶点上的一个颜色列表集合L={L（v）|v∈V（G）}。一个列表染色是一个真染色f，它使得f（v）∈...
![若干图类的全染色、完备染色和选色问题研究]()
论文摘要染色问题是图论的重要问题之一。它起源于四色问题的研究。有很强的理论意义和实际意义。目前，随着图的染色问题在现实中被广泛应用，它逐渐成为众多学者研究的重要领域之一。是图论...
![完全三部图K2，2，r（r=4，5，6）具有M（3）性质]()
论文摘要列表染色这个概念最初由V.G.Vizing,P.Erdos,A.L.Rubin和H.Taylor独立的提出来的。近年来,人们对该领域进行了大量的研究和探索,并取得了不少...
![一些完全多部图唯一列表可染性的特征化]()
论文摘要图的染色问题是图论的主要研究课题之一,它包括列表染色、T染色、集合染色、n元数组染色等,其中列表染色是通常染色的推广,近年来颇受人们的关注,并且在唯一k列表可染、m数、...
![关于唯一列表可染的完全多部图]()
论文摘要本文主要研究完全多部图的M（3）及M（4）性质。首先针对Ghebleh和Mahmoodian的关于完全多部图的M（3）性质的开放问题进行了研究,证明了K1*4,5,K1...
![图的限制染色及其相关问题的研究]()
论文题目:图的限制染色及其相关问题的研究论文类型:博士论文论文专业:基础数学作者:赵永强导师:何文杰关键词:限制染色,染色,色数,跨度,边跨度,列表分配,列表染色,列表染色,唯...
