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

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

P_m∨P_n的r(2)点染色

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

联图P_m∧P_n的符号星控制数

偶度二部图的边可分拆为若干偶圈之并,且任意一个无向简单图G,有|E(G)|-γ'ss(G)为偶数。本文确定了联图Pm∧Pn的符号星控制数。

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

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