点染色相关论文
分析四色问题难点，采用构形法、点着色扩展法和点染色公式法等三种新方法，简捷证明四色问题成立。三种证法，均采用数形结合的数学方法......
设G=(V,E)是一个至少有三个点的无向简单连通图,称作非平凡图.其中V和E分别表示图的点集和边集.映射f：E→{1,2,...,k},令c(u)=Πv∈......
设G=（V,E）是一个简单图,其中V和E分别表示图的点集和边集.设a,b∈R{0}且a≠b,G的一个{a,b}-乘法边赋值点染色是指一个映射:w:E→{a,......
图的染色理论在图论中具有非常重要的地位。图的均匀染色作为染色理论的一种特殊情况，在1973年就已经被提出，它被广泛地运用于生物学......
本文探讨了图的全染色的问题，认为图的全染色是点染色和边染色的推广,图的所有元素(顶点和边)都将染色且任相邻或关联的元素染色不......
图的染色问题在图论及理论计算机科学中都有着极为广泛的应用，是图论研究中最重要的课题之一.在本论文中，我们研究图的边染色及一些......
G的点染色是G的顶点集的一个剖分.如果G的顶点集V可以剖分成k个部分V1,V2,…,Vk,使得k∪i=1Vi=V,Vi∩Vj=0对任意i≠i成立,且对任意......
图论是现代数学的重要分支之一，图的染色问题是图论中的热点也是难点.图的染色问题起源于著名的“四色定理”，即给平面上的任何一张......
设Ｇ（Ｖ，Ｅ）是一个图，△（Ｇ）为图ＧＫ 顶点的最大度，图Ｇ的一个Ｋ－染色ｆ，若使得任意的两个距离小于等于２的顶点ｕ，ｖ满足ｆ（ｕ）≠ｆ（ｖ），则称ｆ是Ｇ的ｋ－强染色，并称Ｘｓ（Ｇ）＝ｍｉｎ｛ｋ：存在Ｇ的一个ｋ－强染色｝为强......
对魏暹荪在其所著《图论基础》一书中所给出的2个定理进行了改进，给出了2个更为确切实用的结论．......
Addrio-Berry L已经证明了最小度至少为1000的图可以点染色3-边划分,在本文中,我们将其结果改进到了最小度至少为662.......
图G的星染色是图G的正常点染色,使得图G中没有长为3的路2-染色.通过应用概率方法中的非对称局部引理,证明了任一最大度为Δ的图的......
图染色问题是图论研究中的重要问题之一,本文针对双外平面图G的点色数进行研究,并证明了：（1）不加剖分点时,当顶点数为6n＋k（n=1,2,…）（k=1,......
补倍图的概念是由张忠辅教授在文献Zhang Zhongfu，Qiu pengxiang,Zhang donghan and Bianliang．The doute graph and complement dou......
给图G=（V,E）的每个顶点v∈V分配一个可用色集L（v）,称L={L（v）｜v∈V}为G的一张色列表,若对每个顶点v∈V,都可以从L（v）中找到一种颜色φ（v）染给v,......
染色问题是图论研究中一个重要的研究范畴,也是近年来迅速崛起而又应用较为广泛的新学科。图染色问题的研究方法和重要理论在离散......
