若干平面图的完备色数

来源 :新疆大学学报:自然科学版 | 被引量 : 0次 | 上传用户:spredsheng
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
设xc(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,Wp为轮图,Fp为扇图,Pl×m为平面格子图。更多还原
其他文献
设G=(V,E)是一个n阶无向简单图,本文证明了:设G是一个3-连通图,若G的每一个最长圈是控制圈,则G的周长c(G)≥min{n,2NC<sub>2</sub>}或G同构于Petersen图,其中NC<sub>2</sub>={|N(u
本文通过对H.R.88095活动区的演化分析,讨论了磁流浮现区的磁场演化与速度场间的关系,指出磁流的浮现与物质向上流动有密切的关系。
运用民族生态学的原理, 结合生态学考察、访谈和文献研究, 探讨了蒙古族游牧文明中传统生态教育文化对草地资源保育和可持续利用的作用。研究表明, 1)蒙古族以民歌、谚语和格
朱光潜先生的教育思想中也蕴含着他的美学思想,他认为通过读书来获得审美常识,尤其是懂得美学中的距离美、审美移情这两个原则,并将其运用到日常的教育生活中,获得一种超越自
在唐代官方视野中,会食是指官员在一起共进工作餐,同时可以商议政事。唐代官员会食有固定场所与礼节,而且有一定量的食本作为公厨运营的经费,以供官员会食所需。唐代公厨并不能直
当前,我国正处在政治经济体制改革攻坚期、社会矛盾凸显期,经济社会发展中的深层次矛盾逐渐显现。在经济上,表现为经济发展与生态平衡、可持续发展的问题;在社会生活层面,存在着为
导出了约束Hamilton系统的规范生成元中与第一类约束相联系的系数之间的关系。澄清了其它文献中出现的混淆,与Castellani的结果作了比较。
塌方和泥石流主要集中在海拔1500m以上的中山带,其每年暴发的高峰期同降水的最大期一致,暴发频率与公路两侧山坡的风化程度、碎屑含量、基岩状况及支沟状况有密切关系,热融沉
本文从植物生理的角度出发,研究了稀土一硝酸镧[La(NO_3)_3·xH_2O]对小麦光合作用的影响,结果表明合适浓度的稀土提高了希尔反应的活性,增加了叶绿素的含量,增强了光系统Ⅱ的荧光强度[光系统Ⅱ含量增加]。