条件着色相关论文
图的着色理论在图论中占有重要地位，有着广泛的应用价值，根据实际问题的不同产生各种图的着色，本文研究图的条件着色，条件着色（包括动态......
图的着色理论在图论中占有重要地位。本文研究图的条件着色，条件着色是近几年引入并进行研究的。设k＞0，r＞0，k，r∈Z，图G的一个（k，r）—着色是一......
图的着色理论在图论中占有重要地位．本文研究图的条件着色和动态着色，条件着色和动态着色都是近几年引入并进行研究的．设k>0，r>0，k，r∈Z，......
图的着色理论在图论中占有重要地位。条件着色是近几年引入并进行研究的。设k>0,r>0,k,r∈Z,图G的一个（k,r）-着色是一个映射c:V（G）→C（k......
学位
图的着色和标号的研究是图论研究中十分重要而又密切相关的研究课题,无论在理论上还是在工程应用和现实生活中都有很强的应用背景......
学位
图的着色理论在图论中占有极其重要的地位，被广泛应用于时间表问题、排序问题、资源分配、信号频率分配问题、运输安排、电路设计和......
学位
本文研究了无K2,3-子式图的条件着色及四角系统同谱图的搜索问题.图的条件染色是传统染色的一个自然推广,但是条件染色又跟传统染......
图的着色问题一直是图论研究中的重要问题之一,有着重要的理论意义和实用价值.最初起源于地图的“四色猜想”,展开了对着色问题的......
分别对Sierpi(n)ski-like图的条件着色进行研究,分别给出S+(n,k)图与S++(n,k)图的条件色数.对于S+(n,k)图,当n≥2时,若1≤r≤k-1,......
对Sierpi ′nski图与Sierpi ′nski gasket图的条件着色进行研究,分别给出其条件色数.对于Sierpi ′nski gasket图,当n>2时,χ1(Sn......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
文章主要介绍了图的着色理论的发展史,分析了＂四色猜想＂在着色理论中的特殊地位;最后,对近年来新出现的一些重要着色问题做了简要的......
通过构造一个可行算法——条件图算法,给出了一般图的条件边集合,并由此得到条件图,对条件图应用正常着色已有性质,证明了两个条件......
图的条件色数是经典色数的推广。确定图的条件色数问题是一个NPC问题。已知广义Petersen图的3-条件色数的上界是8。证明了广义Pete......
得到了图的条件色数的上界和达到上界的图类．主要结论是：χ，（G）≤△^2＋1，等号成立的充分必要条件是图G为Moore图，即圈C5,Petersen图，Hoffman......
文献[2]给出了图的条件色数χ3（G）,猜想：除Petersen图外,任意Δ（G）≥3的图G都有χ3（G）≤Δ（G）＋5。本文证明了连通度为1和2时的三正则图的3-条......
