邻点可区别I-全染色相关论文
设G(V,E)是一个图,f为G的一个k-邻点可区别I全染色,若f满足| | Vi ∪Ei |-| Vj ∪Ej| |≤1(i≠j),其中,ViUEi=｛v|f(v)=i U｛e|f(e)=i｝,......
本学位论文主要考虑图的不完备可区别染色问题。图染色是图论中一个非常重要的研究方向,在实际问题中有着很好的应用,排课表问题、......
设G=(V,E)是有限的无向简单图，其中V和E分别为G的点集与边集.图G的Smarandachely邻点可区别I-全染色是一个满足相邻顶点色集合互不......
针对随机图设计了一种启发式的邻点可区别I 全染色算法，能够求解随机图的邻点可区别I 全色数。该算法根据邻点可区别I 全染色条件，确......
为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可区别I-全......
研究了Pn,Fn和Sn图的Mycielski图的邻点可区别的I-全染色.图G的邻点可区别的I-全染色是从G的点边集V（G）∪E（G）到色集{1,2,…,k}的一个......
图G的邻点可区别I-全染色是一个满足相邻顶点色集合不同的I-全染色,其中任意一点的色集合为该顶点及其关联边所染颜色构成的集合.......
研究了图D_（n,4）的邻点可区别V-全染色和邻点可区别I-全染色。根据图D_（n,4）的结构特点,利用穷染的方法得到了图D_（n,4）的邻点可区别V-全......
图G的I全染色是指若干种颜色对图G的顶点和边的一个分配,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同。在图G的一......
为了寻找一般图的邻点可区别I-全染色法,应用构染色函数法给出了冠图Cm·Cn和Cm·Kn的邻点可区别I-全染色,得到了其邻点可......
通过对图Pn□Cm的积图的邻点可区别全染色研究，来进一步验证邻点可区别全染色的猜想．应用构造具体染色的方法给出了图Pn□Cm的积图的......
应用构造染色法研究了图P_n~3和C_n~2的Mycielski图的邻点可区别I-全染色,并得到了其邻点可区别I-全色数,进一步验证了图的邻点可......
通过函数构造法,讨论了皇冠图Gn,m的邻点可区别I-的全染色,得到了其邻点可区别I-的色数,并验证了其满足邻点可区别I-的全染色猜想.......
利用函数构造法和数学归纳法,考虑图P_m∨S_n,F_m∨W_n和W_m∨W_n的邻点可区别I-全染色,给出了它们邻点可区别I-全色数.......
应用穷染递推的方法研究了路与扇、路与轮、路与完全图构成的直积图的邻点可区别I-全色数，进一步验证了若干直积图的邻点可区别I-全......
图G的I-全染色是指若干种颜色对图G的顶点和边的一个分配，使得任意两个相邻的点的颜色不同，任意两条相邻的边的颜色不同．在图G的一个I......
图的染色是图论中非常重要的研究课题,图的染色的基本问题即是确定各种染色法的色数.图G的邻点可区别I-全染色是一个新的染色概念,......
根据路和星、圈的多重的Mycielski图的结构性质，用穷染递推的方法，讨论了图Mn（Cm）和M（Pm），以及Mn（Sm）的邻点可区别I-全染色，得到了图Mn（Sm）和Mn......
图G的一个邻点可区别的I-均匀全染色是指对图G的一个邻点可区别的I-全染色f,若f还满足任意两个色类(点和边)的颜色个数最大相差为1......
研究了冠图Sn Pm,Pn Sm,Sn Cm和Cn Sm的邻点可区别I-全染色问题.根据这些冠图的结构特征,构造了一个从集合V（G）∪E（G）到色集合{1,2,…,......
图G的I-全染色是指对图G的顶点和边染色,使得任意两个相邻的点的颜色不同,任意两条相邻的边的颜色不同.图G的一个I-全染色称为是邻......
