【摘 要】
：
图的染色和染色数问题是图论中的一个重要研究内容,也是人们研究比较活跃的领域之一,而且图的染色和染色数问题有着深远而丰富理论结果和广泛的实际应用,其理论和方法在离散
论文部分内容阅读
图的染色和染色数问题是图论中的一个重要研究内容,也是人们研究比较活跃的领域之一,而且图的染色和染色数问题有着深远而丰富理论结果和广泛的实际应用,其理论和方法在离散数学中占有重要地位.图的顶点染色是染色理论的热点问题,许多学者用不同的方法对顶点进行不同染色,已经得到了很多并且很好的的结果.2002年,美国西密歇根大学Chartrand等人提出了sigrna染色的概念,这是一类新的顶点染色.本文针对一些特殊图类的sigma染色进行了研究,所做的主要工作包括:
(1)给出了风车图、类风车图Dm,n、轮图的sigma染色方案,并求出其染色数,及证明了它们的sigma连续性.
(2)给出了方形网格、蜂巢网格等平面规则网格的sigma染色方案,并求出其染色数,及证明了他们的sigma连续性.
(3)给出了基于广度优先和递归算法的树的sigma染色算法,并证明了算法的正确性.
其他文献
本论文主要研究了几种高维Hausdorff算子在一些重要空间上的有界性。这些空间包括Lp空间、Hardy空间、Herz空间、Hardy型Herz空间以及Triebel-Lizorkin型空间等等。此外，论文
安全生产是企业管理的重要组成部分,现代企业如何根据社会的需求和市场环境的变化,选择合理的安全管理模式和有效的安全监管手段,是一个需要不断探索、不断创新的课题.
重现是一个动态系统最基本的性质,它可以用来描述系统行为在相空间中的特性,研究这些特性的可视化及其分析最有力的工具就是递归图。由于递归图包含了系统所有行为的相关信息
在解多个三角形问题时,撇开运用正弦定理、余弦定理的求解方法,尝试在三角形中建立直角坐标系,将解三角形问题转化为解析几何中的直线问题来求解,思路清晰,运算量减少,学生容
于20世纪80年代由日Hamiltotn开始建立的Ricci流理论已经取得了重大的进展，并得到了许多重要的结果，包括解决了著名的庞加莱猜想。本文的目的是利用这套理论去分析具有广泛物理
在幼儿园教学活动中,根据幼儿学习的特点,可以适时、适量、适度地运用计算机辅助教学。现在就我个人的经验谈谈在幼儿园教育中如何有效地运用信息技术。在课件中添加丰富的教
本文主要研究了复双曲等距映射群PU(1，n；C)的离散准则以及一类特殊的离散群即三角群的Jφrgensen数大小的问题，得到了系列结果.本文由四章构成，具体安排如下：
第一章我们简单
神经元在中枢神经系统处理信息的过程中有着非常重要的地位，神经元能够加工、处理和传输信息，而这些过程有丰富的非线性特征。 近十年来，Rulkov和Izhikevich分别应用离散(map
对于有机化学,其在人类科技和经济发展中占有重要的作用,因而其在高考中的考核比重也逐渐增大.为了能够更好的帮助学生完成化学复习工作,作为化学教师,就需要为学生构建良好