研究了一类蛛网图的邻和可区别边染色与全染色问题,根据蛛网图的结构特点,应用构造染色法和组合分析法得到其相应的邻和可区别边色......

图G的一个正常k-边染色φ是一个映射φ:E(G)→ {1,2,…,k},满足每对相邻的边染不同的颜色.记f(v)是与点v相关联的边的颜色的和.若......

对于图G(V,E)，给定一个正整数k，一个正常k边染色是一个映射c：E→{1.2……k}，对于任意两条相互关联的边e1,e2∈(G),有c(e1)≠c(e2)。一......

利用构造染色法与反证法证明了无限四角网格图、三角网格图以及六角网格图的邻和可区别边染色数分别为5、7、4.......

图的染色理论起源于十九世纪中叶被提出的著名的“四色问题”,是图论中最重要的研究课题之一。近些年来,随着离散型事物的数学模型......

给定图G的正常[k]-边染色φ,对任意uv∈E（G）,若Sφu≠Sφv,则称染色φ为G的邻和可区别的[k]-边染色,其中Sφv表示与v相关联的边的权......

图G的正常[k]-边染色σ是指颜色集合为[k]={1,2,...,k}的G的一个正常边染色.用wσ(χ)表示顶点χ关联边的颜色之和,即■,并称wσ(x......