不可约图

作品数:15被引量:31H指数:4
导出分析报告
相关领域:理学天文地球更多>>
相关作者:刘儒英冶成福杜娟王力工赵海兴更多>>
相关机构:青海师范大学青海民族学院北京交通大学西北工业大学更多>>
相关期刊:《河南师范大学学报(自然科学版)》《科技通报》《东北师大学报(自然科学版)》《前沿科学》更多>>
相关基金:国家自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
否定希伍德的“有名反例”和他证明的“五色定理”
《前沿科学》2011年第1期78-85,共8页董德周 
我在研究《四色定理普遍地证明》中,发现希伍德证明了震动数学界100多年的"有名反例"和"五色定理"都是错误的。我揭开了希伍德在证明"反例"上有重大错误的秘密,并证明反例是4-色的,从而否定希伍德的"有名反例";同时我指出了希伍德对顶...
关键词:四色定理 五色定理 希伍德 最大平面图 反例 不可约图 肯普链 顶点 度数 数学归纳法 
《关于最大平面图着色的探讨——希伍德的反例是4-色的》和推翻了希伍德的"五色定理"
《科技成果管理与研究》2007年第1期38-41,共4页董德周 
在《四色定理普遍地证明》研究中,我发现希伍德的"反例"和"五色定理"都是错误的.揭开了希伍德在证明"反例"上有重大错误的秘密,并证明希伍德的反例是4-色的;指出了希伍德套用数学归纳法来证明"五色定理"的做法是错误的;从而推翻了希伍德...
关键词:四色定理 五色定理 希伍德 反例 不可约图 肯普链 
两类图并补图的色唯一性
《北京交通大学学报》2005年第3期39-42,共4页杜娟 郝荣霞 
国家自然科学基金资助项目(10271017;60373030);北京交通大学基金资助项目(2004SM054)
刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(G)=-2时的情形,并证明了两类具备一定性质的图并的补图的色唯一性.
关键词:图论 不可约图 色唯一性 补图 
关于最大平面图着色的探讨——希伍德的反例是4-色的被引量:6
《科技通报》2002年第4期304-309,共6页董德周 
通过最大平面图和四色猜想的介绍及对最大平面图着色的分析 ,揭示了最大平面图着色是四色定理普遍证明的核心 .应用证明五色定理的方法 (肯普链 ) ,证明了希伍德的反例是 4 -色的 .阐明了“希伍德的反例从 5 -色的到 4 -色的”
关键词:最大平面图 着色 希伍德反例 不可约图 四色猜想 球面地图 
一类树并的补图的色唯一性被引量:12
《纯粹数学与应用数学》2001年第2期126-132,137,共8页王力工 刘儒英 
国家自然科学基金
彻底解决了一类不可约树并的补图是色唯一的 ,并得到了一些图的伴随多项式的最小根的重要规律 .
关键词:伴随多项式 最小根 特征值 不可约图 色唯一图 
图(∪a_iD_(3m_i))(from i=1 to s)∪(∪b_jD_(3n_j+1))(from j=1 to t)的补图的色唯一性
《青海师范大学学报(自然科学版)》2001年第2期4-8,共5页景占策 
国家自然科学基金
本文证明了Dn是不可约图的充分条件。并讨论了图G =(∪si=1aiD3mi)∪ (∪tj=1bjD3nj+1)的伴随唯一性。
关键词:伴随多项式 递归数列 不可约图 色多项式 色唯一性 补图 
不可约路的充要条件被引量:9
《东北师大学报(自然科学版)》2001年第2期18-21,共4页赵海兴 刘儒英 
国家自然科学基金资助项目 ( 1 0 0 61 0 0 3 ) ;青海省教委资助项目 ( 2 0 0 0~ 2 0 0 1 )
图G的色惟一性与补图各分支的不可约性密切相关 .用Pn 表示n阶的路 ,证明了n≥ 4时 ,Pn 是不可约图当且仅当n + 1是素数 ,从而得出若干新的色惟一图 .
关键词:伴随多项式 不可约图 色惟一性 完全图 理想子图 
希伍德的反例从5-色的到4-色的
《科学中国人》2001年第3期31-31,共1页董德周 
引言 希伍德的反例是一个不可约图(如图1),它具有不可约图的3个特性:A)图是最大平面图(每个面是一个三角形的球面图,即包括海洋在内的球面地图)。B)图是5-色的顶点着色法。C)图是临界的收缩。它也是一个真正符合“地图四色定理”
关键词:希伍德 反例 不可约图 四色猜想 肯普链 地图四色定理 
一类图的不可约性
《青海师范大学民族师范学院学报》1999年第1期41-42,共2页才智杰 
引言本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1]。用 Pm 表示有 m 个顶点的路。把 K3的一个顶点与 Pn-2的一个一度顶点重迭后得到的图记为 Dn。用h(Dn
关键词:伴随多项式 不可约图 简单图 系数 有理数域 顶点 不可约性 归纳假设 表示图 命题 
两类不可约图的判定方法
《河南师范大学学报(自然科学版)》1998年第2期4-7,共4页贾周 吕云生 张秉儒 
国家自然科学基金
本文讨论了Fibonacci数列{Fn},Lucas数列{Ln}及数列{δn|δn=Ln-1+Fn-1}中的整除关系和素数的判定方法,据此证明了两类图Pn和Dn是不可约图的充分条件.为图的色性分析理论奠定了基础.
关键词:递归数列 素数 伴随多项式 不可约图 
检索报告 对象比较 聚类工具 使用帮助 返回顶部