Halin图的L(d,1)标号

给定图G和正整数d,图G的L(d,1)标号是指从图G的顶点集到非负整数集的一个映射f满足:对任意的x,y∈V(G),当dG(x,y)=1时,有|f(x)-f(y)|≥d;当dG(x,y)=2时,有|f(x)-f(y)|≥1。图G的L(d,1)标号数λd(G)是指最小的正整数k使得G有一个L(d,1)标号f满足f(V){0,1,2,…,k}。已知对于最大度为Δ的一般图有λd(G)≤Δ2+(d-1)Δ。讨论了Halin图的L(d,1)标号问题,证明了λd(G)≤Δ+3(2d-1)。

一类二部图的(d,1)-全标号

图G的一个k-(d,1)-全标号是一个映射f:V(G)∪E(G)→{0,1,2…,k},使得(1)相邻的顶点标不同的号;(2)相邻的边标不同的号;(3)顶点与所关联的边标号数相差至少为d(d≥2)。图G的(d,1)-全标号数定义为G有一个k-(d,1)-全标号的最小的k值。给出了一类二部图的(d,1)-全标号数。

关于可嵌入曲面图的列表(d,1)-全标号问题(英文)

图的(d,1)-全标号问题最初是由Havet等人提出的.在本文中,我们考虑了可嵌入曲面图的列表(d,1)-全标号问题,并证明了其列表(d,1)-全标号数不超过△(G)+2d.

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

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

路与路的联图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)-全标号数的上界。

两类图的(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)-全标号数。

关于图的(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)-全数的确切值。