为解决图的L(2,1)-标号问题,设计了一种全新的标号算法,该算法利用人工蜂群全局搜索能力强的优点来得到最优的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)-标号问题. 首先设x(G2)，λ(G)，λl(G)分别表示......

图的着色问题一直是图论中的重要问题，并且在离散数学和组合分析中有着广泛的应用。很多领域所涉及的问题都与图的着色理论相关，例如......

由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展，图论作为数学科学中一门独立的学科飞速发展起来．图的染色......

图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等......

给定一个图G，用V(G)，E(G)，△(G)，δ(G)，g(G)和d(u，v)分别表示图G的顶点集，边集，最大度，最小度，围长和顶点u，v之间的距离.图G的一个正常k-顶点......

令△(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.这......