顶点染色相关论文
2008年，Chartrand等人率先引入并研究了图的彩虹连通数，他们确定了某些特殊图类的彩虹连通数。此后，图的彩虹连通数受到了广泛关注，现......
设G是阶数为n的连通图。对图G中任意不同的两顶点u和v，设D（u,v)为图G中最长的u-v路。阶数为n的连通图G的哈官、密顿染色就是对G中顶......
图G的一个正常k顶点染色是指一个映射φ:V→{1，…，k}，使得对任意uv∈E(G)，满足φ(u)≠φ(v).若图G有一个正常k点染色，那么就称图G是k点......
设G = (V (G ),E (G ))是简单图,其中V (G )和E (G ) 是图的顶点集和边集。 G 的一个fc-边加权是一个映射w： E(G)→{1,2,…,k}。对......
一、图的染色理论简介所谓图染色是指对图中的顶点、边、面等元素按照一定的规则进行分类,对象不同或规则不同,便有各式各样的染色......
本文提出顶点染色的一个猜想:χ(G)≤|S|+C,其中χ(G)和|S|分别是一个图的顶点染色数和最大团的顶点数; C是常数且C∈Z~+。若C=1,p......
提出了一种基于Welsh-Powell染色的PCI自配置算法,详细介绍了算法流程,并通过程序验证得出：该算法对PCI资源进行了合理分配,规避了......
对（ｋ，ｄ）染色问题的起源和进展民政部作了简要的回顾，总结了其已有研究成果；并对ＶｉｎｃｅＡＤ（１９８８）文中提出的问题给出了部分答案。......
图G的（k）b-染色是一个顶点染色，且在每一个色类中至少存在一个顶点，该顶点在其余每个色类中与至少一个顶点是邻接的。每个色类中满足此......
运用图的分数染色讨论了一类6-正则循环图的顶点染色,得到了邻接矩阵的首行具有形式（01110…0111）的n阶循环图G点色数：X（G）={4,4｜n5,其它......
染色理论是图论中的一个重要分支,因染色对象的不同,又有很多的分支,如顶点染色和边染色就是其中两种基本的染色方法。本文简要总......
<正>递推法是组合数学中的一个重要解题方法,许多问题通过递推法来解决就显得精巧简捷.鉴于这一方法在数学学习中的应用越来越广泛......
为了提高嵌入式图形处理器GPU（Graphic Process Unit）中顶点染色处理器,设计了一款超长指令字格式的可编程顶点染色处理器,采用六级......
期刊
