【摘 要】
：
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为П={V,V,…,V}.其中V,i=1,2,…,k,也称色类.对于任一色类V中的点v,如果它与其余每个色类中至少一个点相邻,则v
论文部分内容阅读
图G=(V,E)的一个正常k-着色实际上是将G的顶点划分为独立集,记为П={V<,1>,V<,2>,…,V<,k>}.其中V<,i>,i=1,2,…,k,也称色类.对于任一色类V<,i>中的点v,如果它与其余每个色类中至少一个点相邻,则v被称为是满色的.如果在G的一个正常k-着色中,所有点都是满色的,则称这样的着色是满着色.如果一个图存在满着色,定义图的满着色数为使得图存在满着色的最小颜色数,记为χ<,f>(G).另外,记ψ<,f>(G)为使图存在满着色的最大颜色数.在这篇文章中,我们研究了一些乘积图的满着色,得出一些关于正则图的满着色的结果.研究了满着色与完美图的关系,并且对满着色与正常着色的差做了初步的探讨.
其他文献
世博会是人类文明成果荟萃的伟大盛会,每一届世博会都成为见证人类文明发展的驿站,举办世博会是中国人的百年梦想。作为一名档案工作者,能够亲身参与这项伟大事业,特别是奋战
近年来,在数学、物理学、化学、生物学、医学、经济学、工程学和控制论等许多科学领域出现了各种各样的非线性问题,在解决这些非线性问题的过程中,逐渐形成了现代数学中一个
该文利用特征函数的方法,对齐次和非齐次非线性时滞脉冲双曲型方程分别在Dirichlet边界和Robin边界条件下的解的振动性,得到一些了方程解振动性发生的充分条件.
该文研究一个时间导数项系数带有正参数τ的抛物型方程的自由边界问题(见第一节的(1.2)-(1.7)),这一问题来自于某些反应扩散方程组.对该问题D.Hilhorst,Y.Nishiura,M.Mimura
中共中央总书记胡锦涛在纪念毛泽东同志诞辰110周年座谈会上指出：我们必须始终坚持一切为了群众、一切依靠群众,坚持立党为公、执政为民,不断实现好、维护好、发展好最广大人
上世纪40年代起，动物生长模型得到广泛研究。动物生长模型被广泛应用于生物遗传学、儿科学、癌细胞增长及肿瘤细胞增长等领域。随着研究的深入，随机混合效应生长模型的参数估计
该文主要研究亚纯函数的唯一性问题.唯一性是单复变函数中的一个重要研究课题,国内外许多学者对此作出了大量卓有成效的研究工作.在前言中,我们对复变函数及其历史背景以及这
该文主要利用半序方法、锥理论和逐次迭代技术对一些紧性和连续性较弱的算子进行了讨论.全文共分三章.在第一章,作者在连续性和紧性较弱的条件下给出了算子不动点存在性的两
随着教育改革的不断发展,新课程标准对教育内容提出了新的要求,要求教师在教学过程中提升小学生数学学科的核心素养.数学是小学教学内容中的一门重要课程,同时也是一门具有较
字符识别是模式识别的一个重要方面，在信息处理，办公自动化，邮政系统，银行系统等方面有着重要的使用价值和理论意义。本文主要对字符识别系统中基于概率的提取方法进行了研究，其中