【摘 要】
：
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典染色问题,之后又在古典染色问题的基础上进一步扩展。2004年张忠辅等在文献[5]中提出图的邻点可区别全染色这个概念,并给出了路、圈、完全图、完全二部图、星、扇和轮等图类的邻点可区别全染色,得到了相应图的邻点可区别全色数,并且根据这些结论提出了下述猜想:猜想对阶数不小于2的连通图
论文部分内容阅读
图的染色作为图论中重要的研究课题之一,倍受研究者们的喜爱,且至今已有相当丰富的研究成果,最早出现的是点染色和边染色这些古典染色问题,之后又在古典染色问题的基础上进一步扩展。2004年张忠辅等在文献[5]中提出图的邻点可区别全染色这个概念,并给出了路、圈、完全图、完全二部图、星、扇和轮等图类的邻点可区别全染色,得到了相应图的邻点可区别全色数,并且根据这些结论提出了下述猜想:猜想对阶数不小于2的连通图,有χat （G）≤Δ（G）+3。2006年李光海、李武装在《关于几类图的邻点可区别全染色》文章中对齿轮图进行了研究,本文在原齿轮图的基础上经过添加边得到四类新的齿轮图,并且得到它们相应的邻点可区别全色数。主要研究结果如下:
其他文献
复合优化问题是一类非常重要的优化问题,因为它不仅涵盖了一般意义下的优化问题,同时也为研究许多算法的收敛性提供了统一的结构框架。而凸复合优化问题是一类十分重要且基础的优化问题,但绝大多数实际的优化问题均是非凸且是多目标的。为满足实际问题的需要,许多学者对凸性作了多种形式的推广,其中锥广义不变凸性是一类重要的推广形式。因此,在锥广义不变凸性下研究复合非光滑多目标优化问题具有十分重要的理论意义和较强的应
在种群动力学中,具有功能性反应的食饵-捕食系统一直备受关注.最近,一些具有Beddington-DeAngelis功能性反应的连续动态模型得到研究.由于对于一些寿命短、世代不重叠的种群,离散数学模型（差分方程模型）比连续数学模型（微分方程模型）更符合实际,因此,进一步研究具有Beddington-DeAngelis功能性反应的捕食者-食饵系统的数学模型也是有意义的.本文研究一类具有Beddingt
动力系统的研究起源于十九世纪八十年代法国数学家H.Poincare在1881年到1886年期间连续发表的论文《微分方程所确定的曲线》所创立的微分方程定性理论,或者称微分方程的几何理论。函数的迭代和迭代根是动力系统的重要组成部分,也是比较古老的问题。早在一百多年以前, Babbage, Abel, Schroder就开始研究映射的迭代以及迭代根。近年来,随着自然科学技术的进步,迭代和迭代根问题也随之
Fe-Al-Cr合金由于在合金表面形成能够自我更新生长的氧化物薄膜、它的自清洁能力带来的良好的高温抗氧化性以及良好的抗中子辐照性能,而成为各种核反应堆系统热门的候选材料。但是Fe-Al-Cr合金目前面临晶粒粗大等问题阻碍了合金的规模使用,通常Fe-Al-Cr合金晶粒直径在500μm以上。本课题基于计算材料学,固体物理,金属学研究了合金晶粒粗化的机制以及抑制方法,并探索了合金的机械性能以及热处理对机
陆传赉在[5]中研究了可变服务率的M/M/1排队模型和多服务窗混合制排队模型M/M/n/m,证明了这两种系统的平稳性,求得这两个系统在其平衡条件下的稳态队长分布及主要指标。本文在陆传赉建立的可变服务率的M/M/1排队模型和多服务窗混合制排队模型M/M/n/m的基础上分别建立并讨论了两类服务率可变的M/M/n/m排队模型:第一类是快慢两档服务率的情况,当系统队长为k时,其系统的灭率为第二类是服务率线
不定方程不仅自身发展异常活跃,而且全面应用于离散数学的其它各个领域,它对人们学习研究和解决实际问题有着重要的作用。因此,国内外有诸多学者对不定方程有着广泛而深入的研究。随着不定方程的推动,代数数论取得了初步的形成与发展,尤其是数学家Kummer引进了理想数的概念后,使得不定方程的研究有了突破性进展。作为代数数论中的重要组成部分,二次域及二次域中的算术、理想、类数等对研究不定方程有重要的作用。对某些
佛山市目前区域旅游产品的供给无论从数量上还是质量上都无法满足旅游市场快速增加的需求。本文探讨出佛山旅游资源开发过程中存在的问题,针对全市在旅游开发规划过程中存在的弊端,在全面推进全域旅游发展的大背景下,通过挖掘旅游产品的特色文化内涵,提出打造岭南文化品牌和武术文化品牌,完善旅游服务体系,推动住宿个性化、餐饮品牌化、交通创意化,创新品牌营销策略,重塑旅游城市形象。因地制宜地提出建设四大特色旅游区,分
本文研究了动力系统中的两个问题。一方面,1992年,张景中,熊金城在《函数迭代与一维动力系统》一书中对圆周S~1连续自映射f:S~1→S~1上的提升及映射度进行了刻划。考虑环面T~2的连续自映射f:T~2→T~2,本文利用覆盖空间及复迭映射的性质,将一维圆周S~1连续自映射的情形向二维环面T~2的连续自映射进行了推广。另一方面,1979年,江泽涵在《不动点类理论》一书中,对圆周S~1连续自映射的不
上世纪60年代中期为研究拓扑动力系统,以Shannon熵,Kolmogorov熵为基础而产生的拓扑熵的概念,是关于拓扑动力系统中“不确定性”的数学度量。它在现代动力系统中扮演着重要的角色,其计算更是众数学家急于解决的问题。本文正是基于此认为,对拓扑动力系统中关于熵的相关定义及其计算做了较为系统的概括总结,然后构造新的系统对其拓扑熵进行计算,并进一步用熵来对集合进行划分。第一章中简要介绍了一下拓扑熵
Tian,Zhang研究了若干部分服务员休假的模型,证明了多服务台同步休假排队系统中条件随机分解的性质,并给出了队长与等待时间的稳态分布,但对于部分服务员休假的单重休假策略研究的比较少,Tian,Zhang与Xu,Zhang在这方面作了进一步研究。本文在Xu,Zhang基础上,详细研究了带有不耐烦顾客的部分服务台同步单重休假M/M/c/K排队系统,首先给出了带有不耐烦顾客的部分服务台同步单重休假排