图的着色和标号的研究是图论研究中十分重要而又密切相关的研究课题,无论在理论上还是在工程应用和现实生活中都有很强的应用背景......

作为图染色问题的一种推广,图的标号问题具有极高的理论价值,自诞生以来就成为了图论研究领域中最热门的方向之一。近年来,通过对......

图G的L(2，1)一标号是一个从点集V(G)到非负整数集上的函数f，满足条件：(1)|f(u)-f(v)|≥2，若uv∈E(G)；(2)|f(u)-f(v)|≥1，若d(u，v)=2．图G的L......

研究了两个均同构于完全二部图Km,n的图G1=（X1,P1）与G2=（X2,P2）的匹配和Bm,n的L（2,1）-标号问题,得到了下面的结果：（1）若X1中元素完全与X2中......

通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L（2,1）标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用......

通过找出图G的补图G^c的路覆盖数与其子图G—S的各个连通分支补图的路覆盖数间的关系，在图G的λ数与其补图G^c的路覆盖数之间关系的......

一个图G的L（2，1）-标号是给图G上的顶点分配非负整数标号，使得G上相邻的两个点的标号至少相差2，距离为2的两个点的标号则不同．G的L（2，1）-标号......

令G=（V,E）是一个简单图,图G的L（2,1）标号是一个映射f：V（G）→{0,1,…},使得对任意的u,v∈V（G）,若d_G（u,v）=1,则｜f（u）-f（v）｜≥2;若d_G（u,v）=2,则｜f（u）-f（v）｜≥1......

记△（G）和λl（G）分别为图G的最大度和列表-L（2，1）-标号数．若△（G）≤3，则称G为予三次图．证明了若G是子三次图，那么λl（G）≤12；若G为最大平均度Mad（G）〈......

为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L（2,1）-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L（2,1）-标号数......

L (3， 2,1 ) 图 G 标记是从顶点集合 V (G) 的功能到所有 nonnegative 整数的集合以便 |f()-f()|3 如果 dG (,)= 1， |f()-f()|2 如果......

图G的L（2，1）-标号是一个从顶点集V（G）到非负整数集的函数f（x），使得若d（x，y）=1，则｜f（x）-f（y）｜≥2；若d（x，y）=2，则｜f（x）-f（y）｜≥1．图G的L（2，1）-标号数λ（G）是使得G有max{f（v......

<正>An L(2,1)-labeling of a graph G is a function f from the vertex set V(G) to the set of all nonnegative integers such......

为了得到容许至少两个不同岛序列的连通图，文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C（G）和其补图的两......