非负特征图的列表不完全染色的研究

来源 :华东师范大学学报:自然科学版 | 被引量 : 0次 | 上传用户:liongliong508
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
对每一个顶点υ∈V(G),若任意给定k种颜色的列表,G都存在一个L-染色,使得G的每个顶点至多有d个邻接点与其染相同的颜色,则称图G为(k,d)^*-可选的.设G为可以嵌入到非负特征曲面的图.本文证明了若图G为2-连通的,且不包含5-圈、邻接的3-面和邻接的4-面时,G是(3,1)^*-可选的.
其他文献
建立了采用高压液相色谱法测定枣汁中cAMP的方法,并对cAMP的提取条件进行了优化,同时测定了不同收获期金丝小枣中环磷酸腺苷含量的变化。色谱条件为:采用Shim—Pack VP—ODS色谱
目的:总结鼻内镜下配合电凝治疗鼻腔隐蔽部位出血的治疗效果。方法:采用鼻内镜下电凝局部治疗42例隐蔽部位鼻出血患者。结果:31例患者成功治愈,11例经再次检查发现出血点。对所
目的:观察注射用人尿激肽原酶合用巴曲酶治疗进展性卒中的疗效与安全性。方法:将进展性卒中患者分成二组,对照组给予人尿激肽原酶静脉滴注,1次/d,连用7~21 d,观察组在对照组基
2010年4月28日,我校隆重举行玉米新品种生产经营权转让签约仪式,新培育出的4个玉米新品种分别找到中意的"婆家"成功转让,一次性实现转让总金额1520万元。
本文借助伊夫·瓦岱的现代性理论来解读易卜生的诗歌。其诗歌呈现出“英雄现时”的现代性。一方面,它直面危机状的现时,不逃避,不怨尤,并力图拨开现状的层层迷雾,戳穿现实的隐
护患间良好有效的沟通,是提高医院服务质量的基础。而护患间沟通的主体,应是护士,一般情况下,决定护患沟通效果的是护士的沟通协调能力。随着经济的发展,公民法律意识,服务需
目的:探讨米索前列醇预防剖宫产术后出血的临床疗效。方法:将行剖宫产术的产妇共240例随机分为两组,研究组为剖宫产结束时肛内放置米索前列醇600μg,对照组不用药,两组均在胎儿
国家能源领导小组办公室副主任兼国家发改委能源局局长徐锭明最近表示,根据国务院要求,发改委正在组织编制《可再生能源中长期发展规划》,提出了未来15年可再生能源发展的目标;到
目的:探讨对突发性耳聋患者恢复影响的护理干预。方法:对2010年3月~2012年2月住院的46例突聋患者,通过心理护理、温馨提示牌、规律的放松训练、按摩健耳、控制活动、亲情陪护、
中小民营企业人才流失严重,人才流失严重制约民营企业的发展,民营企业人才流失的主要原因:用人观念的落后,内部管理的混乱,激励约束机制不健全,企业主素质不高,企业文化建设滞后。留