【摘 要】
：
图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等都广泛的应用了图论及其算法． 图的染色问
论文部分内容阅读
图理论是一门非常年轻的学科，但是成熟很快．在许多科学领域都有着广泛的应用背景，如：计算机科学、密码学、物理、生物、化学、战略学等都广泛的应用了图论及其算法． 图的染色问题是图论中研究的主要问题之一，也是图论研究中一个活跃的领域，其中图的标号问题是图的染色问题的一个重要推广． 作为频道分配问题的一个变形，1992年，Griggs和Yeh[1]提出了图的L(2，1)-标号问题．假如给定一些基站，我们想在避免干扰的条件下给每一个基站分配一个频道．为了避免干扰，我们要求在给非常近的基站分配频道时，它们得到的频道相差至少为2，稍近一些的基站也让它们分配到不同的频道．2000年，G．J．chang等人在文献[2]中把它推广到了L(d，1)-标号． 本文只考虑简单连通图G，主要研究(d,1)-全标号和在支撑树上受限制的两种L(d,1)-标号.
其他文献
填充函数算法是求解非线性全局优化问题的一种确定型算法，它成功地解决了如何从当前局部极小解出发找到更好的局部极小解的问题.本文对已有填充函数算法作了进一步的推广和应
近年来,多智能体系统的协调控制在车辆编队控制,传感器网络等领域有着广泛的应用,因此该问题受到了越来越多学者的高度关注。一致性问题作为多智能体系统协调控制的基础,是指
安徽合肥人●中国美术家协会会员●安徽省美术家协会理事●亚明艺术馆馆长作品曾入选“中国首届中国山水画展览”(中国美协主办)、“第八届全国美展”(中国美协主办);曾获“
随着时代的不断发挥发展和变化，高中教育教学工作也有了新的改革，高中信息技术教学逐渐受到社会的关注，信息技术与学生的实际生活有着密切的关系，已然成为了高中教学中不可或缺的
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.
无限维可分复的Hilbert空间上，每一个算子都是两个强不可约算子的和，我们知道每一个算子T∈B1(Ω)是强不可约的，蒋春澜教授在《StructureofHilbertSpaceOperators》-书中给出了
进成先生的画风博取杂家。他在元四家、明四家、清云家、四高僧的艺术世界里追寻古风；他崇尚青藤、八大；徜徉于黄宾虹、齐白石、李可染、傅抱石、陆俨少所营造的山山水水、沟沟壑壑；他常把恽寿平的花、郑板桥的竹、金冬心的梅、齐白石的虾、潘天寿的雄鹰、林风眠的秋鹭、徐悲鸿的骏马都请到静心斋来。 经过多年的尝试探索，进成先生的花鸟画在构思、运笔、立意上都不袭前人，有长足的突破。大自然的线条锤炼出他的眼力，他的画
10月12日上午,中国经贸导刊杂志社年度宣传工作会在京隆重召开。全国发展改革系统、经(工)信系统、物价系统以及粮食系统、能源系统和物资储备系统近百名代表参会。国家发展
由于人脸特征具有自然性、方便性和非接触性等优点，基于人脸图像的生物特征识别技术在重要场合的安全监控、身份验证、人机交互等方面具有广泛的应用前景,受到了人们的广泛关
请下载后查看，本文暂不支持在线获取查看简介。
Please download to view, this article does not support online access to view profile.