L(2相关论文
An L(2,1)-labeling of a graph G is an assignment of nonnegative integers to the vertices of G such that adjacent vertice......
为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的L(2,1)-标号方案.为......
为了研究射影平面网格图的L(2,1)—标号,通过归纳综合的方法,研究了当3≤m≤8,3≤n...
无向图G的L(3,2,1)-标号是指从顶点集V(G)到非负整数集Z*的一个映射,满足:对I=1,2,3,只要d(x,y)=I,则|f(x)-f(y)|≥4-I.若一个L(3,......
本文主要研究树的L(2，1)标号问题．通过对树枝段的性质的研究给出一些结构的性质．文章最后研究了任意最大度的树，并给出了树为一类的充......
图的染色理论是图论中的一个重要研究课题,许多图论中的理论都是围绕着它展开的.对它的研究可以追溯到一百多年以前.图的染色理论......
该文首先从实际部门提出的几个实际问题出发,建立了相应的组合优化模型,然后对这些组合优化问题进行了研究,并设计了相应的有效算......
图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)-标号来自于频道分配问题：某一区域有若干电台，不同的电台要使用无线电波发送信号，为了避免相互干扰，位置十分接近的电台要使......
图的染色问题是图论中最基本，也是最重要的问题之一．而图的标号问题作为图的染色问题的推广在现实生活中有广泛的应用． 本文主要讨......
图的标号问题是图的染色问题的推广，它在现实生活中有着广泛的应用． 本文讨论了图的两种标号问题：L(2，1)-标号和最优标号．给定一个无......
图论是一门应用广泛的数学分支，是组合数学的一个重要组成部分，其中图的标号问题是图论中最基本也是最重要的问题之一，它在现实生活中......
图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关，例如......
L(2,1)标号问题是经典着色问题的一个推广，而L(2,1)圆标号问题对L(2,1)标号问题的一个变形，社k是一个正整数，f:V(G)→{0,1,2,…,k-1}......
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......
Let G be an outerplanar graph with maximum degree △.Let χ(G2)and λ(G)denote the chromatic number of the square and th......
为探究吕家坨井田地质构造格局,根据钻孔勘探资料,采用分形理论和趋势面分析方法,研究了井田7......
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 tha......
令△(G)和λ(G)分别为图G的最大度和L(2,1)-标号数,证明了若G为△(G)≤5且不含i-圈的平面图,其中i=4,5,…,9,则λ(G)≤△(G)+12.这......
给定图G,G的一个L(2,1)-labelling是指一个映射f:V(G)→{0,1,2,…},满足:当dG(u,v)=1时,f(u)-f(v)≥2;当dG(u,v)=2时,f(u)-f(v)≥1......
研究了距离图G(Z, D)的L(2, 1)-标号着色数λ(G(Z, D)). 对一般的有限距离集D, 证明了2|D|+2≤λ(G(Z, D))≤|D|2+3|D|. 此外, 当D......
对图着色问题的最大最小蚁群算法进行了改进,测试结果表明算法有效可行.在此基础上,分别设计了求解图条件着色和标号问题的相应蚁......
研究了两个均同构于完全二部图Km,n的图G1=（X1,P1）与G2=（X2,P2）的匹配和Bm,n的L（2,1）-标号问题,得到了下面的结果：（1）若X1中元素完全与X2中......
图的L(2,1)-标号问题来自频率分配问题并且是NP-完全性问题.得到: (ⅰ) G是p个顶点的简单图,对正整数k≥3, 当p≥2k2和Δ≥p/k时, ......
通过分类讨论,归纳综合的方法,研究一个路与一个完全二部图直积的L（2,1）-标号问题,得到以下的结果：（1）当n≥3时,P_3×K_（n,n）的L（2,1）-......
无向图G的L（3,2,1）-标号是指从顶点集V（G）到非负整数集Z＊的一个映射,满足：对i=1,2,3,只要d（x,y）=i,则｜f（x）-f（y）｜≥4-i。若一个L（3,2,1）-标号中的所......
通过分类讨论、归纳综合的方法,研究了一个圈与一个完全二部图的直积的L（2,1）-标号问题,得到了以下的结果：（1）当n≥3时,C3×Kn,n的L......
通过Floyd算法、贪心算法和遗传算法结合提出了一种解决L（2,1）标号问题的混合遗传算法。通过仿真实验说明该混合算法加快了单纯应用......
图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的L(2，1)-......
图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的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=T∪C,其中T是嵌入到平面内的不含2度点且至少有一个顶点度大于等于3的树,C是按顺时针顺序依次连接T中的叶形......
本文基于张量CP（CANDECOMP/PARAFAC）分解提出了秩优化的张量岭回归模型。通过模型中引入结构性稀疏项L（2,1）-范数,可以在模型参数训练......
通过找出图G的补图G^c的路覆盖数与其子图G—S的各个连通分支补图的路覆盖数间的关系，在图G的λ数与其补图G^c的路覆盖数之间关系的......
一个图G的L（2，1）-标号是给图G上的顶点分配非负整数标号，使得G上相邻的两个点的标号至少相差2，距离为2的两个点的标号则不同．G的L（2，1）-标号......
设u(G)表示一个图G的Mycielski图，λ(G)为G的L(2，1)-标号数．给出了λ(u(G))的上、下界和λ(u(G))达到下界(|G|+1)的一个充分条件．......
一个平面图被称为2-外平面图，如果它能嵌入平面使得所有顶点出现在至多2个面的边界上．主要研究了2-外平面图的L（2，1）-标号，得到：若图G是一......
令G=（V（G），V（G））是一个简单图，Mp（G）为图G广义Mycielski图。图G的L（2，1）标号数，记作λ（G），定义为λ（G）=min{k｜G有一个k-L（2，1）标号}。n个顶点的路、圈分别......
令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）〈......
令△（G）和A（G）分别为图G的最大度和L（2，1）一标号数，证明了若G为A（G）≤5且不含}圈的平面图，其中i=4，5，…，9，则A（G）≤A（G）＋12．这一结果进一步支撑了Griggs......
图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)标号核图来自频率分配问题而导致的图论问题.在本文中,我们证得:(i)对任意简单图G,存在G的一个标号核图Gcore,使得L(G)=......
