带有邻域限制的三类染色问题

来源 :山东师范大学 | 被引量 : 3次 | 上传用户:woshixiaomei110
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于图论理论在现代应用数学中的重要作用以及计算机科学和组合优化的发展,图论作为数学科学中一门独立的学科飞速发展起来.图的染色问题是图论研究中一个非常活跃的领域,有着很好的理论探讨价值和实际意义.基于此,数学家们在传统的点染色,边染色的基础上添加各种限制,拓展出了许多新的染色分支.  赖宏建等人于2006年在《离散数学》上提出了条件染色的概念并得到了一些结论,在《图的条件染色》一文中,他们提出并讨论了一些特殊图类的条件色数,一般图的条件色数上界以及正常图的几个充分条件等.2002年,G.Hahn,J.Kratochvil,J.Siran,D.Sottean等人在《离散数学》上发表文章《图的单射色数》,在文中他们首次提出了单射染色.自此,在这个问题,特别是满足一定条件的平面图的单射色数方面,涌现出很多好的结果.2008年,孙磊,刘晓晓提出了邻域限制标号的概念,在刘晓晓的硕士毕业论文中,她研究了满足一定条件的图的邻域限制标号数下界,圈和树的邻域限制标号数以及邻域限制标号的几个性质等.这三类染色问题都是带有邻域限制的染色问题.  在本文第一章里,主要介绍了文章中涉及的一此基本概念与符号,描述了图的染色问题的发展及现状.  在第二章中,主要研究了图的条件染色问题,给出了正常图及r-正常图的几个充分条件并改讲了图的条件色数的上界.  在第三章中,主要研究了图的单射染色问题,介绍了在研究平面图中用到的一此特殊的概念,符号以及部分已有的研究成果.同时,给出了围长不小于6时图的单射色数的上界以及△=8和△=9时图的单射色数的特殊性质.  在第四章中,主要研究了图的邻域限制标号问题.对于图的邻域限制标号数,易见其有平凡的上下界2(△-1)≤ L1,2(G)≤ 2(n-1).在本章中我们给出了图的邻域限制标号数达到其平凡上下界的充要或充分条件,改进了非K2图的邻域限制标号数的上界并讨论了几个特殊图举的邻域限制标号数.  
其他文献
由于人脸特征具有自然性、方便性和非接触性等优点,基于人脸图像的生物特征识别技术在重要场合的安全监控、身份验证、人机交互等方面具有广泛的应用前景,受到了人们的广泛关
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
图理论是一门非常年轻的学科,但是成熟很快.在许多科学领域都有着广泛的应用背景,如:计算机科学、密码学、物理、生物、化学、战略学等都广泛的应用了图论及其算法.  图的染色问
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
葛优的父亲是著名演员葛存壮。“文革”时期,葛优中学毕业以后便到北京昌平插队,因为身体单薄而被分去养猪。为了回城,葛优开始投考各类艺术团体,却屡试不中。在父亲的点拨下
本文对脉冲微分控制系统进行了稳定性分析。脉冲微分控制系统是从数学的角度对各种控制系统的动力学模型进行阐释,在描述现实世界的各种控制现象中具有非常重要的作用。它使人
近年来,随着中国金融市场的不断完善,期货市场做为一个分支,得到了迅猛的发展。本文以中国期货市场为背景,研究中国期货市场的风险价值,即:VaR。考虑到风险价值涉及到金融时间序列
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊
本文首先对如下半线性对流扩散方程组(公式略),分别考虑了特征有限体积元方法和特征间断有限体积元方法,且两种方法都是将特征线方法与有限体积元方法相结合。而后者方法在前者
本刊讯日前,笔者从广西亚热带作物研究所获悉,由该所和广西农垦国有立新农场、源头农场、良丰农场、桂北农场等单位共同完成的“柑桔安全优质高效规模化生产技术集成应用”项