关于圈的广义Mycielski图的全染色

来源 :山西大学学报:自然科学版 | 被引量 : 0次 | 上传用户:zhangwilly
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设G是一个图,f是从V(G)∪E(G)到集合C的一个映射,若f满足相邻点染色不同,相邻边染色不同,任意一个点与其相关联的边染色不同,则称f是图G的全染色.文章研究了圈的广义Mycielski的全染色并证明它满足全染色猜想.
其他文献
利用M-矩阵和Banach不动点定理得到了BAM神经网络模型平衡点的存在唯一性和全局指数稳定.
文[4]中方法的一个不足之处是只能适用于s≥3,即至少有2个零效应的2水平饱和设计情形,但对s≤2的情形没有进行研究.本文在文[4]的基础上解决只有一个零效应(即s=2)的情形.模拟结
我国目前所引述的Neyman-Pearson基本引理(下简称N-P引理),可谓是五花八门、应有尽有.就其证明的严密性而言,要么只给出了一致最大功效检验(下简记UMPT)函数的非随机化检验形式
介绍一种新型风光互补智能充电系统.以单片机Atmega8为核心,通过PID控制算法,调节PWM占空比,在系统输出功率充足时,实现蓄电池恒流、恒压充电;在系统输出功率不足时,使蓄电池两端的
以香草醛为起始原料,在乙醇溶液中和1,2-二溴乙烷反应生成1,2-二(4-甲酰-2-甲氧基苯氧基)乙烷,再依次对其进行硼氢化和质子化,三步合成笼状超分子主体化合物穴番-A,产物通过硅胶柱分
分别以α-NA、α-NB为底物测定了经狗尾草、水稻、小麦三种不同寄主植物饲喂1 d、3 d和5 d后中华稻蝗四龄若虫雌、雄虫的酯酶比活力.结果表明,不同寄主植物对中华稻蝗四龄若
对普罗雌烯中间体雌二醇3-正丙基醚的合成方法进行了改进,采用氢氧化钠及正四丁基硫酸氢铵作为相转移催化剂代替乙醇钠,在较温和条件下合成了雌二醇3-正丙基醚,然后在氢化钠存在
研究一类一维波动方程初边值问题解的存在性问题,利用逐片乘子方法,给出了波动方程解存在的充分条件及其能量函数所具有的一些性质.
柴树根,男,山西介休人,1969年2月生,理学博士,教授。1991年在山西大学获学士学位,1996年在山西大学获硕士学位,2002年在中国科学院数学与系统科学研究院系统科学研究所获博士学位,
若给定任意一个n次首一实系数多项式f(λ),都存在一个实矩阵B∈Q(A),使得B的特征多项式为f(λ),则称A为谱任意符号模式.如果一个谱任意符号模式的任意非零元被零取代后所得到的符号