1)-标号相关论文
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为......
图的染色理论是图论中的一个重要研究课题,许多图论中的理论都是围绕着它展开的.对它的研究可以追溯到一百多年以前.图的染色理论......
该文首先从实际部门提出的几个实际问题出发,建立了相应的组合优化模型,然后对这些组合优化问题进行了研究,并设计了相应的有效算......
本文以频率分配问题作为应用背景，研究了图的平方着色、L(2，1)-标号以及列表L(2，1)-标号问题. 首先设x(G2)，λ(G)，λl(G)分别表示......
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关，例如......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......
图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等......
令△(G),g(G)和λ(G)分别为图G的最大度,围长,和L(2,1)-标号数.证明了若G是△(G)≤6和g(G)≥5的平面图,则λ(G)≤△(G)+13.进而关......
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这......
研究了两个均同构于完全二部图Km,n的图G1=（X1,P1）与G2=（X2,P2）的匹配和Bm,n的L（2,1）-标号问题,得到了下面的结果：（1）若X1中元素完全与X2中......
通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L（2,1）-标号问题,得到以下的结果：（1）当n≥3时,P_3×K_（n,n）的L（2,1）-......
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L（2,1）-标号问题,得到了以下的结果：（1）当n≥3时,C3×Kn,n的L......
给定一个连通图G=（V，E）及其一棵支撑树T，图G的一个L（d，1）-T标号即函数g：V（G）→{0，1，2，…}，满足：（1）如果xy∈E（G），则｜g（x）-g（y）1≥1；（2）如果dG（z，y）=2，则｜g（x）-g（y）｜≥1；（3）如......
图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......
图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......
【摘要】本文通过归纳综合的方法，研究了当3≤m≤8，n≥6时，射影平面网格图Gm，n的L（2，1）-标号问题，得到了以下结果：当3≤m≤8，n≥6时，Gm，n的L（2，1）-......
移动通讯频率分配问题可以转化为图的L（2，1）-标号问题。平面格子图、三角格子图在移动通讯上起着重要的作用。该文通过对平面格子图、......
通过找出图G的补图G^c的路覆盖数与其子图G—S的各个连通分支补图的路覆盖数间的关系，在图G的λ数与其补图G^c的路覆盖数之间关系的......
一个图G的L（2，1）-标号是给图G上的顶点分配非负整数标号，使得G上相邻的两个点的标号至少相差2，距离为2的两个点的标号则不同．G的L（2，1）-标号......
一个平面图被称为2-外平面图，如果它能嵌入平面使得所有顶点出现在至多2个面的边界上．主要研究了2-外平面图的L（2，1）-标号，得到：若图G是一......
记△（G）和λl（G）分别为图G的最大度和列表-L（2，1）-标号数．若△（G）≤3，则称G为予三次图．证明了若G是子三次图，那么λl（G）≤12；若G为最大平均度Mad（G）〈......
主要研究了一类其线图最大度为3的图的L（2，1）一边标号，给出了一个有效算法在线性时间之内可以找到该类图的9-L（2，1）一边标号，同时验证了Gri......
为了得到一个路Pm与一个完全图Kn的直积Pm×Kn的L（2,1）-标号数,通过归纳猜想,分类讨论,证明了m=3或4时,Pm×K3的L（2,1）-标号数......
摘 要：为了更好地研究频道分配问题，引入了从顶点集到非负整数集的一个函数，即图的一个L（2，1）—标号。假设最小标号为零，图的L（2，1）—标号数......
对给定的正整数d,图G的L（d,1）-标号是从V（G）到非负整数的函数,且满足：任意两个相邻顶点的标号差至少为d,而且距离为2的任两个顶点的标号......
给出了图L（d,1,1）-标号的一般性质.对一般图G,给出了构造L（d,1,1）-标号的一个算法,证明了λd,1,1（G）≤Δ^3-Δ^2＋dΔ.对最大度Δ的树T,证......
研究外平面图G的L（d，1）-标号问题，证明了外平面图的L（d，1）-标号数满足：Ad≤△＋2（2d—1）。对于L（d，1）-标号问题有一著名猜想：对最大度为△的任意图......
图G的一个L（3,2,1）-标号是指从V（G）到非负整数集的一个映射f,满足：当dG（u,u）=1时,｜f（u）-f（v）｜≥3;当dG（u,v）=2时,｜f（u）-f（v）｜≥2;当dG（u,v）=1时,｜f（u）-f（v）｜≥1.L......
将图的标号问题由每个琢真需要一个标号的情况推广到每个顶点需要多个标号的情况，给出裂变图的概念以及赋权图的L（0,1,2↑ d,d,1）-标......
图G的一个（1，1）-全标号就是从点集和边集到非负整数集的一个函数，，且使得：任两个相邻顶点标号不同，任两个相邻边标号不同，以及任两个关联的......
引入裂变图的概念,将图的L(d,1)-标号推广到赋权图的L(0,1,2 d,d,1)-标号,给出了一般图的裂变图的L(0,1,2 d,d,1)-标号数的一个上......
给定一个简单连通图C及其一棵支撑树T，图G的1个L（d，1）-T标号即一个标号函数g满足：①G的任意2个相邻点的标号至少差1；②T上任意两个相邻点......
图的染色问题是图论研究中的重要问题和热点问题之一,标号问题是染色问题的推广,它起源于通讯问题中的信道频率分配问题.1991年,Ro......
图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）-标号数A（G）是使得G有max{f（v......
基于点接拟梯子的L(1,1,1)-标号,将拟梯子的首末两端重合定义为手镯图,记作为P(t,n).对每个圈内的顶点数分奇偶讨论,找出其子图,确......
图的染色问题是图论中研究的主要问题之一,也是图论研究中一个活跃的领域,因此各类染色问题被相继提出并加以发展应用,其中图的染......
无向图G的L（3，2，1）-标号是指从顶点集V（G）到非负整数集Z^＊的一个映射，满足：对i=1，2，3，只要dG（x，y）=i，则｜f（x）-f（y）｜≥4-i．若一个L（3，2，1）-标号中的所有像元素都......
研究了两种网格图；正三角形，正六边形网格图。研究了它们的／1,重2-分离L（2，1）-标号以及n重2-分离L（2，1）-圆标号。用K表示n个点的完全图，图G的......
主要研究最大度为3的图的L(2,1)-边标号.通过对图的分解,可以分成圈集和森林,再依次标号圈集和森林.给出了一个有效算法在线性时间......
为了得到容许至少两个不同岛序列的连通图，文中考虑一类含有完全图K4且除K4外不合相邻重点的图G的两个最小路覆盖数C（G）和其补图的两......
图的L(2,1)-标号问题由频率分配问题归结而来.图G的L(2,1)-标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x......
图G的一个L(1,1,1)-标号是从顶点集V(G)到非负整数集的一个映射f,且当距离d(u,v)=1,2,3时,均有|f(u)-f(v)|≥1;其中,u,v是图G的顶......
图G的一个L(2,1)-标号就是从顶点集V(G)到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)| ≥2;当d(u,v)=2时,有|f(u)-f(v)|......
图的一个（2,1）-全标号指的是从点集和边集到非负整数集的一个函数f,且使得：任两个相邻顶点标号相异;任两个相邻边标号相异;以及任两个......
图的（1,1）-全标号是从点集及边集到非负整数集的一个函数f,且满足：任两相邻顶点标号相异;任两相邻边标号相异;及任关联的点和边标号也......
图G的一个L(2,1)-标号就是从顶点集到非负整数集的一个函数f,使得d(u,v)=1时,有|f(u)-f(v)|≥1;当d(u,v)=2时,有|f(u)-f(v)|≥1,其......
研究自补图G的L（2，1）-标号问题，证明了自补图的L（2，1）-标号数满足λ（G）≤2△。验证了关于一般图的L（2，1）-标号数的猜想λ（G）≤△2对于自补图的正......
