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

图的L(2,1)-标号是从频道分配问题中概括出来的一类图的着色问题。假定某一地区有若干电台，这些电台要在给定的频道内传输信号.为了......

将无向图距离标号边跨度的概念引入到有向图.运用图的流（flow）及tension理论,确定了有向树和有向圈的边跨度,以及最长有向路长不超过......

研究几乎完全二部图（即完全二部图K_（n,n）去掉一个1-因子）的L（1，1）和／L（2，1）边跨度．基于图的L（1，1）跨度确定了L（1，1）边跨度．通过给出具体标号得到图的L......