邻点可区别边色数相关论文
设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......
图的染色问题是图论的一个重要分支,它起源于著名的“四色问题”.图的染色理论已广泛应用于计算机科学、无线网络等领域.设NG(v)和......
设G(V,E)是阶数至少是3的简单连通图,若f是图G的R-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的R-邻点可区别边染......
本文研究了最大度为6的图G的邻点可区别边着色问题.利用反证法,得到了最大度为6的非半正则图G的邻点可区别边色数的一个上界.......
对一个正常边染色满足相邻点的色集不同，称为邻点可区别的边染色，其所用最少染色数称为邻点可区别的边色数．定义图Sm^＊sn为V（Sm＊Sn）={W；u1，u......
定义了一类2维广义格子图H2（G,n,m;k1,k2）,且通过从图的结构出发,利用构造染色的方法,得到了图H2（Kp,p,n,m;p,p）的邻点可区别边色数.......
设G（V,E）为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E（G）,C（u）≠C（v）,那么称f是图G的k-邻点可区别边染色（k-ASEC）,......
图G的邻点可区别边染色是指相邻点具有不同的色集的正常边染色,G的邻点可区别染色所需要的最少的颜色数称为G的邻点可区别边染色,......
研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给......
