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