邻和可区别全染色相关论文
设图G是无向,有限,简单图.若用自然数集表示的颜色集对图G顶点和边进行染色,当图G中任意相邻或者关联的点和边满足所染的颜色数不......
设图G=（V（G）,E（G））是一个最大度为Δ（G）的有限无向的简单图.图G的线性2-荫度la2（G）是将G分解成m个边不交的线性2-森林的最小整数m,其中线性2-......
图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......
图G=(V(G),E(G))是一个有限,无向,简单图.图G的一个正常k-全染色是一个映射φ:V(G)∪E(G)→{1,2,...,k},使得相关联的或者相邻的元......
对于图G(V,E)，给定一个正整数k，一个正常k边染色是一个映射c：E→{1.2……k}，对于任意两条相互关联的边e1,e2∈(G),有c(e1)≠c(e2)。一......
令G=(V(G),E(G))是一个图,k是一个正整数.G的一个k-全染色是一个映射φ：V(G)∪E(G)→{1,2,..., k},且同时满足以下三个条件： (1)......
若图G的一个k全染色φ满足:任意相邻两点u和v[uv∈E(G)]的色集合Cφ(u)、Cφ(v)中的所有元素之和互不相同,则称G存在一个k-邻和可......
研究了图K3^n和D（n,4）的邻和可区别全染色.根据图K3^n和D（n,4）的结构特点,利用穷染的方法得到了图K3^n和D（n,4）的邻和可区别全色数.......
围绕邻和可区别全染色猜想,研究了路与路、圈与圈的笛卡尔积图的邻和可区别全染色,应用构造染色函数法,确定了它们的邻和可区别全......
