多重联图Sm∨Pn∨Pn 的邻点可区别边色数

设G(V,E)为阶数至少是3的简单连通图,若f是图G的k-正常边染色,使得对任意的uv∈E(G),C(u)≠C(v),那么称f是图G的k-邻点可区别边染色(k-ASEC),其中C(u)={f(uw)|uw∈E(G)},而aχs′(G)=min{k|存在G的一个k-ASEC},称为G的邻点可区别边色数.给出多重联图Sm∨Pn∨Pn的邻点可区别边色数.     

Pm ∨ Pn和Tn,2的点可区别的边色数

得到了联图Pm ∨ Pn和Tn,2的点可区别的边色数.     

有关图(P(1)1∨Pn)∪(P(2)1∨P2n)和(P2∨n)∪Gn-1优美性研究

文章给出了非连通图(P1∨Pn)∪St(m)和(P(1)1∨Pn)∪(P(2)1∨P2n)及(P2∨n)∪Gn-1,证明了对任意自然数n,设s=(n)/(2),则当n≥3,m≥s时,非连通图(P1∨Pn)∪St(m)是优美图;当n≥3时,非连通图(P(1)1∨Pn)∪(P(2)1∨P2n)是s-优美图;当n≥2时,非连通图(P2∨n)∪Gn-1是优美图;其中,Pn是n个顶点的路,P1、P(1)1和P(2)1均是只有一个顶点的平凡图,G1∨G2是图G1与G2的联图,St(m)是m 1个顶点的星形树,Kn是n个顶点的完全图,n是Kn的补图,Gn-1是任意一个n-1条边的优美图.     

联图P_m∨P_n的星边染色

给出了联图Pn∨P2的星边色数和联图Pn∨Pn,Pm∨Pn星边色数的上界,同时也给出了一种简单易行的星边染色方法.     

图Pn∨Km,n的均匀全色数

对于图G(V,E)的正常k-全染色f称为G(V,E)的k-均匀全染色,当且仅当任意2个色类中的元素总数至多相差1.eχt(G)=min{k|G有k-均匀全染色}称为G的均匀全色数.利用均匀边染色的相关结论,探讨了路Pn与完全二部图Km,n的联图Pn∨Km,n的均匀全色数.     

P_m∨P_n的点可区别边色数

研究了Pm ∨ Pn的点可区别边染色,并得到了Pm ∨ Pn的点可区别边色数．     

两类非连通图(P_2∨)∪St(m)及(P_2∨)∪T_n的优美性

对自然数n,m,i∈N,设Ki表示i个顶点的完全图,Kn是Kn的补图,St(m)表示m+1个顶点的星形树,Tn为n个节点的优美树,Pn为n个节点的路,P2∨Kn是P2与Kn联图.给出非连通图(P2∨Kn)∪St(m)和(P2∨Kn)∪Tn,并论证了当n≥2时,这两类图都是优美图.     

关于扇形图P_1∨P_n的零维数

研究特殊图类扇形图P1∨Pn的零维数情况.对n+1阶扇形图G=P1∨Pn的某些顶点与边进行移除,得到一个保持零维数不变的子图H;通过计算η(H),得到扇形图G的零维数集{0,1},从而完整的刻画扇形图的零维数情况.     

非连通图(P1∨Pn)∪Gr和(P1∨Pn)∪(P3∨r)及Wn∪St(m)的优美性

讨论非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)及W_n∪St(m)的优美性, 证明了如下结论： 设n,m为任意正整数, s=［n/2］, r=s-1, G_r是任意具有r条边的优美图, 则当n≥4时, 非连通图((P₁∨P_n)∪G_r和(P₁∨P_n)∪(P₃∨_r)是优美图； 当n≥3, m≥s时, 非连通图W_n∪St(m)是优美图. 其中, P_n是n个顶点的路, K_n是n个顶点的完全图, n是K_n的补图, G₁∨G₂是图G₁与G₂的联图, W_n是n+1个顶点的轮图, St(m)是m+1个顶点的星形树.     

关于联图W_m∨P_n的均匀全染色

对一个正常的全染色满足各种颜色所染元素数(点或边)相差不超过1时,称为均匀全染色,其所用最少染色数称为均匀全色数.就轮Wm与路Pn的联图Wm∨Pn,得到了在m,n不同取值情况下的均匀全色数.     

非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性

讨论非连通图(P1∨Pm)∪C4n∪P2的优美性.证明如下结论:设m、n为任意正整数,当m≥2,1≤n≤2m-2时,非连通图(P1∨Pm)∪C4n∪P2是优美图,其中Pn是n个顶点的路,G1∨G2是图G1与G2的联图,C4n是4n个顶点的圈.     

并图P_m∨P_n的r(2)点染色

利用图的r(2)点染色的概念,研究了并图Pm∨Pn的r(2)点染色问题,并得到了它们的r(2)点色数.     

一个五点图和路的联图的交叉数

计算了一个具体图类Hn的交叉数,然后研究了一个五点图G和Pn路的联图G∨Pn,并用归纳假设法证明了这个五点图和路的联图的交叉数Cr(G∨Pn),即当n≥2时,Cr(G∨Pn)=4 2n n 2-1+n2+1.     

Pn∨Pn的全色数

图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）∪Ｅ（Ｇ）中相邻或相关的元素均染不同颜色的最少颜色数目。如果ＸＴ（Ｇ）＝△（Ｇ）＋１，则记Ｇ∈Ｃ１／Ｔ；如果ＸＴ（Ｇ）＝△（Ｇ）＋２，则记Ｇ∈Ｃ２／Ｔ。     

图的平均距离的一点注记

给出了完全二分图Km,n,Km^-∨Pn,Km^-∨Cn的平均距离的计算公式。     

联图Wm∨Pn的邻点可区别全染色

若一个正常全染色其相邻顶点的色集不同时,就称之为邻点可区别全染色,邻点可区别全染色所用颜色的最小数称为邻点可区别全色数.本文研究了联图Wm∨Pm（n≥4）的邻点可区别全色数。     

Wm∨Wn的邻强边色数

得到了Wm∨Wn的邻点可区别边色数，其中Wm与Wn分别表示m＋1阶和n＋1阶的轮，Wm∨Wn表示Wm和Wn的联图．     

Wm ∨ Wn的邻强边色数

得到了Wm ∨ Wn的邻点可区别边色数,其中Wm与Wn分别表示m 1阶和n 1阶的轮,Wn ∨ Wn表示Wm和Wn的联图.     

路与路的联图P_m∨P_n的(2,1)-全标号

图G的一个k-(2,1)-全标号是一个映射f:V(G)∪E(G)→{1,2,…,k}使得相邻的顶点标不同的号;相邻的边标不同的号;顶点与所关联的边标号数相差至少为2.图G的(2,1)-全标号数λT2(G)定义为G有一个k-(d,1)-全标号的最小的k值.研究路与路的联图Pm∨Pn的(2,1)-全标号问题,并给出Pm∨Pn的(d,1)-全标号数的上界.     

P_m∨P_n的全色数

图Ｇ的全色数ＸＴ（Ｇ）是使得Ｖ（Ｇ）Ｕ∪Ｅ（Ｇ）中相邻或相关联的元素均染不同颜色的最少颜色数目．如果ＸＴ（Ｇ）＝△（Ｇ）＋１，则记如果ＸＴ（Ｇ）＝△（Ｇ）＋２，则记Ｇ∈．两个图Ｇ和Ｈ的联图Ｇ∨Ｈ是一个简单图，使得Ｖ（Ｇ∨Ｈ）＝Ｖ（Ｇ）∪Ｖ（Ｈ），Ｅ（Ｇ∨Ｈ）＝Ｅ（Ｇ）∪Ｅ（Ｈ）∪｛ｕｖ（Ｇ），ｖ∈（Ｈ）｝．本文证明了对任意的两个正整数ｍ和ｎ，Ｐｍ∨Ｐｎ∈当且仅当ｍ＝ｎ＝２或ｍ＝ｎ＝１，从而完全确定了两个路的联图的全色数．