不含某些导出子图的图的色数

来源 :纺织高校基础科学学报 | 被引量 : 0次 | 上传用户:wangbenny918
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
根据Gyárfás的猜想,即对于一个给定的森林 F ,存在一个整数函数 f (F ,ω(G)),满足对任何一个不含 F作为导出子图的图G ,有χ(G)≤ f (F ,ω(G)),设 C2,1,n表示将路 P4中的一个度为2的顶点和 Pn的一个端点联结而成的阶为n+4的树,C2,n ,2表示将路 P5中的中间顶点和 Pn的一个端点联结而成的阶为n+5的树,得到并证明了每一个不含三角形,不含 C4并且不含 T作为导出子图的图是(n+2)‐可着色的,这里 T C2,1,n+1或者 T C2,n,2.
其他文献
本文通过对荣华二采区10
新课程改革提出了“情感、态度和价值观”的教育目标,要求教师重视德育教育,促进学生综合素质提升。心理健康教育在小学语文教学中的渗透,是践行德育教育的有效途径。因此,小学语
高中化学课堂教学是提高教学质量的关键所在,而课堂教学效果如何,除教师本身的素质和学生的素质外,还取决于课堂教学设计的优劣.即教师的教学目标、教学方法和手段是否达到最
矿床深部矿体定位预测是成矿预测工作中一项难度较大、失误率较高的较新研究课题。针对不同类型的矿床 ,探讨、选择合理的有效途径与方法是进行正确的矿体定位预测的关键所在
本文通过对荣华二采区10
令τ(e)(n)表示 n的指数除数个数。类似于 d(n)扩展到 dk (n),τ(e)(n)也可以扩展到τk (e)( n)。本文给出了τ3( e)( n)在小区间上的渐近公式。
“礼”是中国文化的突出精神,好礼、有礼、注重礼仪是中国人立身处世的美德。在幼儿教育教学中,必须加强幼儿礼仪教育,让幼儿从小养成良好的礼仪习惯;必须采取多样化的教育方式,同
新课程标准的实施,无疑是基础教育的一场革命.新课标下数学教学过程是教师组织和引导学生主动掌握数学知识,发展数学能力,形成良好的个性心理品质的认识与发展相统一的过程,
本文通过对荣华二采区10
期刊
初中物理起始阶段的教学效果的好坏,不仅影响学生初中阶段的物理学习,而且还会影响到高中阶段文理分流的趋向。因此,这一阶段的物理教学和学习显得尤为重要。