邻点可区别边染色相关论文
设G是具有顶点集V（G）和边集E（G）的简单图.称G的一个边染色σ是G的邻点可区别边染色,如果对任意uv∈E（G）,有Sσ（u）≠Sσ（v）,其中Sσ（u）表示顶点u......
图的染色理论起源于1852年Frederick Guthrie提出的四色问题.图的染色理论是图论中非常重要的一个分支,并且应用十分广泛.近些年来......
图的染色是一个应用非常广泛的学科，确定图的色数又是图论中一个重要内容。本文提出了一种新的图运算——等度，由此运算生成的图称为......
本文研究了图的广义字典积的邻点可区别边染色与邻点可区别全染色,以及图的半强积的点可区别边染色与邻点可区别全染色,并利用图分......
图着色作为图论中一个主要的研究领域，在工程上和理论上都具有很好的应用价值，比如一些典型的组合问题如最大支配集、加工调度，还有一......
简单图G的k-边染色c称作G的k-一般邻点可区别边染色，如果▽u,v∈V(G)，有Sc(u)≠Sc(v)，其中Sc(x)表示与点x相关联的边的颜色所构成的集......
图的染色理论在图论研究中占有重要的地位，其研究来源于著名的四色问题.染色理论在最优化、计算机理论、网络设计等方面都有着重要......
平面图的染色一直以来都是图论研究的重要内容之一.本硕士论文研究了平面图的邻点可区别边染色.这个概念是在传统边染色基础之上，又......
利用穷举法和组合分析法讨论了图Dn,4的邻点可区别边染色和邻点可区别全染色,通过构造具体染色得到了图Dn,4的邻点可区别边色数和......
介绍了一种新的邻点可区别边染色：弱邻点可区别边染色。图G的弱邻点可区别边染色是G的一个正常边染色，使得任何一个相邻的最大度点有......
摘 要 在《经济数学》等杂志上已经用穷染法给出了广义θ-图的邻点可区别全染色和邻点可区别边染色， 但方法太过繁琐. 本文结合P.N.......
图的染色理论是图论的一个重要分支。本文使用分析的方法得到了轮和完全等二部图联图的全色数、均匀全色数和邻点可区别边色数。......
定义了一类2维广义格子图H2（G,n,m;k1,k2）,且通过从图的结构出发,利用构造染色的方法,得到了图H2（Kp,p,n,m;p,p）的邻点可区别边色数.......
设H为m阶空图，G是最大度为2的不连通图，且G的每一个连通分支的阶至少为5．文章研究了字典积图G[H]的Mycielski图的邻点可区别边染色，并......
研究了图的直积与半强积的邻点可区别边染色,得到了直积与半强积的邻点可区别边染色数的上界,证明了染色数的上界是可达的.最后给......
