边跨度相关论文
图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理论,确定了有向树和有向圈的边跨度,以及最长有向路长不超过......
对于给定图G顶点集上一个非负整数函数f,满足:若dG(u,v)=1,f(u)-f(v)≥d;若 dG(u,v)=2,f(u)-f(v)≥1.称f 为L(2,1)-标号.这是由频道......
研究几乎完全二部图(即完全二部图K_(n,n)去掉一个1-因子)的L(1,1)和/L(2,1)边跨度.基于图的L(1,1)跨度确定了L(1,1)边跨度.通过给出具体标号得到图的L......