3-染色相关论文
用G=（V, E）表示顶点集为V,边集为E的图.图G的一个正常k-顶点染色是指一个映射φ：V→{1，…，k},使得对任意uυ∈E（G）,满足φ（u）≠φ（υ）.若图G有......
本文介绍了距离正则图有关问题的进展. 在一个直径为D的图中，若存在常数ci，bi(0≤i≤D)，使得对图中任意距离为i的顶点x，y，在顶点y的......
用G=(V,E)表示顶点集为V,边集为E的图,而图的面集,最大度,最小度分别用F,△,δ表示.若V∪ E中的元素能用k种颜色进行染色,使得任意......
用G=(V,E，F)表示一个以V为顶点集，E为边集，F为面集的平面图.著名的四色定理告诉我们:每个平面图是4色可染的，之后人们的研究兴趣自然转......
研究了平面图的3-染色问题.运用粘点变换,研究外圈上部分3-染色能进行色延拓的极小反例的结构性质,证明了8--圈不相邻的平面图是3-......
研究了3-可染色平面图的结构特征，利用discharging方法证明了不含4圈和5圈且三角形间的距离至少是2的平面图是3-可染色的.......
研究了平面图的3-染色问题.运用粘点变换,研究外圈上部分3-染色能进行色延拓的极小反例的结构性质,证明了8--圈不相邻的平面图是3-......
研究了没有4圈,5圈和共点三角形的平面图的结构,利用这个结构,证明了这类图是3-可染色的。它加强了Borodin、Sanders和Zhao证明的......
