图的一种特殊的(d,1)-全标号

设图G是有限的、无向的简单图.对于Δ(G)≥2d+2的情况,给出了一种在[0,2Δ+d-2]上d-好标号的方法,改进了相关文献的结果.

几类图的字典式乘积图的(d,1)-全标号

主要讨论路Pn和Pm、路Pn和圈Cn的字典式乘积图的(d,1)-全标号,得出字典式乘积图Pn·Pm、Pn·Cm在一定约束条件下的(d,1)-全数λd^T(G)的确切值.

两类图的(d,1)-全标号

主要讨论了W_n与C_m的笛卡尔积和均衡完全r-部图K_r(n)的(d,1)-全标号,并得出了(d,1)-全数λ_d^T(W_n□C_m)和λ_d^T(K_(r(n)))的确切值.

关于图的(d,1)-全标号

给出了星图、树图和均衡完全三部图的(d,1)-全数。

几类图的笛卡尔积图的(d,1)-全标号

研究了轮W n与路P m,W n与扇图F m和W n与W m的笛卡尔积的(d,1)-全标号,得出了λT d(W n□P m),λT d(W n□F m)和λT d(W n□W m)的确切值。

立方圈的(d,1)-全标号

一个图G的(d,1)-全标号是V(G)∪E(G)到整数集合的一个映射f,使得|f(x)-f(y)|≥{1,若顶点x和y相邻,1,若边x和y相邻,d,若顶点x和边y相关联。主要研究了立方圈C_l^3的(d,1)-全标号,得到了d限制条件下立方圈C_l^3的(d,1)-全数的确切值。