共查询到20条相似文献,搜索用时 31 毫秒
1.
2.
全染色是对图的顶点和边同时进行的正常染色。对于平面图的全染色,已经证明的结果有:最大度为7不含k(k∈{3,4,5})-圈的平面图是8全可染的。本文证明了如果G是一个最大度为7的平面图,每一个顶点至多关联一个三角形,那么G也是8全可染的。 相似文献
3.
4.
5.
把Pn的n个顶点与nSδ的每一个分支的r度顶点依次重迭后得到的图记为PnSδ,并用YμS1δ表示r1PnSδ的每个分支的一个r+1度点与星图Sr+1的r度点依次邻接后得到的图,本文运用图的伴随多项式的性质,讨论了Y图簇的伴随多项式的因式分解定理,进而证明了它们的补图的色等价性。 相似文献
6.
7.
“最大平面图"的定义 如图一,“最大平面图”是每个面都是一个三角形的平面图,实际上是一个既有陆地又包括海洋在内的球面地图,它是一个具有不可约图的3个特性(1,图是最大平面图;2,图是5-色的顶点着色法;3,图是临界的收缩。)中最重要特性的图。 相似文献
8.
9.
本文主要研究了平面二部图的无圈边染色问题。证明出:对于平面二部图G,如果任意一个度为3的顶点至多关联于一个度为4的面,那么其无圈边色数a'(G)≤△(G)+3。 相似文献
10.
引言 希伍德的反例是一个不可约图(如图1),它具有不可约图的3个特性:A)图是最大平面图(每个面是一个三角形的球面图,即包括海洋在内的球面地图)。B)图是5-色的顶点着色法。C)图是临界的收缩。它也是一个真正符合“地图四色定理”定义的最大 相似文献
11.
以加色法原理为依据,在麦克斯韦颜色三角形的基础上,明确提出了用金字塔颜色模型来表示颜色。在金字塔颜色模型中,水平面上的任意等边三角形都是一个麦克斯韦三角形,其内的任一点对应一种特定色调和饱和度的颜色,这些颜色的亮度相同;如果用正三角形的边长表示亮度的相对强度,则金字塔上不同的正三角形内相对应的点就代表色调和饱和度相同的颜色的不同亮度表现;这样,金字塔颜色模型上任一点就可以表示任意一种色光三原色与亮度组合的颜色。通过实验对此模型进行了检验,结果表明:金字塔颜色模型可以很好地表示颜色,充分证明了该模型的合理性。 相似文献
12.
13.
边色数为最大度的图是第一类图。如果G是一个最大度为6的平面图,且对于每一个顶点v,存在一个整数kv∈{3,4,5},使得v∈kv-C,那么G是第一类图,这里,符号v∈kv-C表示v不在一个kv-圈上。 相似文献
14.
15.
16.
17.
群作用图是一种探讨并行结构及算法设计的重要研究模型,有向连通的群作图被证明等价于一个有向Cayley图的右陪集图.本文证明群作用图的卡氏积图仍然是群作用图,由于Cayley图是群作用图的特殊情形,借助于该结论,证明了Cayley图的卡氏积仍是Cayley图.哈密尔顿圈(Hamihonian Cycle)对于并行结构上路由方案及并行算法设计具有有重要意义,文中探讨了有向群作用的卡氏积上具有哈密尔顿圈的一个充分条件,对文献所提出的新的互连结构MDSXN(n,m,k)上Hamiltonian圈的存在性进行了理论证明. 相似文献
18.
地图四着色的DNA算法,是基于基因生物芯片技术,通过现在比较完善的荧光标记软件来分析模拟着色问题,从而得到问题解的一种算法。本文先把四色图的问题转换为无向图的问题,并根据一般DNA算法的模型提出解决无向图的四色图着色问题的解决方案,同时通过一个实例阐述了用DNA算法模拟着色问题的具体步骤,证明了该算法的可行性,最后和混沌神经网络四着色算法进行了比较。 相似文献
19.