Dn补图的色唯一性

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户:ylovew
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
利用伴随多项式来讨论图的着色唯一性是近二十年来出现的新方法.用Pn表示有n个顶点的路.Dn表示把K3的一个顶点与Pn-2的一个一度顶点重迭后得到的图.该文推广了相关文献的结论,得到D^-n色唯一当且仅当n≠4且n≠8.彻底解决了这类图的色性.
其他文献
通过对Director中动画创作的分类研究,使动画创作者在运用director制作动画创作时用不同方法来实现,帮助用户在具体创作时能合理地选择创作方法。
了解精神分裂症患者给家属带来沉重的心理压力和经济负担的相关因素。采用问卷调查的方法 ,对117例精神分裂症患者家属的压力源和相关因素进行分析,主要压力源为:患者病情复发
图G的零阶广义Randi指标定义为0Rα(G)=v∈V(G)d(v)α,其中d(v)为图G的顶点v的度,α为任意实数.研究了树的零阶广义Rα指标的极值问题,利用分析和图的理论,确定了任意给定最大匹配
[关键词]语文教学 自主学习能力 培养方法    语文作为基础教育的重要学科,教学内容要比其他学科丰富得多。教师应引导学生广泛地了解有关自然、社会和人类本身的丰富知识,比较全面地了解人与自然、人与社会和人与人之间的关系,从而形成科学的世界观、人生观。这样语文教学就不能局限于课本,拘泥于课堂,要拓宽教学渠道,延展教学内容,把自然风光、文物古迹、民俗风情、国内外新闻以及生活话题等作为语文课堂教学的资源
机房的维护管理工作是信息技术教学的重要环节,笔者根据自己的教学体会,提出机房的维护管理方法,主要包括:(1)严格制度,抓常规管理;(2)寻求可行的技术手段来维护系统的正常运