直积图的分数色数

来源 :内蒙古师范大学学报:自然科学汉文版 | 被引量 : 0次 | 上传用户:zhaoleiBCB
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
有关直积图的色数,在图论中有Hedetniemi猜想,该猜想是建立在连通图的基础上,并且已证明该猜想对于一些特殊图是成立的.证明了对于连通的点传递图,Hedetniemi猜想在分数染色意义下也是成立的.
其他文献
应用权系数的方法及改进的Euler-Maclaurin求和公式,建立一个具有最佳常数因子、含参数且半离散Hilbert不等式,并考虑了’它的较为精确的推广式及等价式.
对于正整数n,设φ(n)和σ(n)分别是n的Euler数和约数之和,当n| φ(n)+σ(n)时,n称为Nicol数.运用初等方法讨论了Nicol数的存在性,设a=pα1 pα22 …pαrr,其中r是大于1的正整数,pi(i=1,2
通过控制单一变量进行对比试验,采用浊度测定法绘制生长曲线,研究不同培养基及培养条件对蜡样芽胞杆菌野生株(BC1、BC2)生长的影响.结果表明,BC1和BC2菌株的最佳培养条件相同,
利用代数动力学方法,在多光子跃迁过程的J-C模型中,研究运动原子与薛定谔猫态相互作用系统中的纠缠特性,讨论了原子初始处于基态的几率、原子运动速度、跃迁光子数、初始光场强
根据水利工程评标中普遍使用的指标体系,运用德尔菲法确定各评价指标的权重,采用灰色关联加权法进行了水利工程评标计算.通过一个工程实例,分析了简单平均法和加权平均法对评标结