不可约图相关论文
在研究图的相关性质及应用的很多文章中用相关的多项式不变量来刻画图类,如特征多项式,匹配多项式,色多项式,多色多项式,Tutte多项式,亏......
本文主要对Tammes问题进行综述性的研究。Tammes问题是指,在单位球的表面上取n个点,试确定这n个点的排列,使得任意两点间的最小距离达......
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。......
本文讨论了Fibonacci数列{Fn},Lucas数列{Ln}及数列{δn│δn=Ln-1+Fn-1}中的整除关系和素数的判定方法,据此证明了两类图Pn和Dn是不可约图的充分条件。为图的色性分析理论奠定......
我在研究《四色定理普遍地证明》中,发现希伍德证明了震动数学界100多年的“有名反例”和“五色定理”都是错误的。我揭开了希伍德......
彻底解决了一类不可约树并的补图是色唯一的,并得到了一些图的伴随多项式的最小根的重要规律.......
设P_m表示有m个顶点的路。把K_3的一个顶点与P_(n-2)的一个一度顶点重迭后所得到的图记为D_n。本文引入了不可约图的概念,并证明了:如果对任意的i∈{1,2,…r},都......
图的色唯一性与补图的各分支的不可约性密切相关。用P<sub>n</sub>表示n阶路,把K<sub>3</sub>的一个项点与P<sub>n</sub>-2的一个......
本文证明了Dn是不可约图的充分条件,并讨论了图G=(∪i=1^sajD3mj)∪(∪j=1^tbjD2nj+1)的伴随唯一性。......
刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(......
图G的色惟一性与补图各分支的不可约性密切相关.用Pn表示n阶的路,证明了n≥4时,Pn是不可约图当且仅当n+1是素数,从而得出若干新的......
讨论了形如(Pl1∪Pl2,∪…∪Pls)∪(Cml∪Cm2∪(Cm2∪…Cmt)∪Dn一类图的补图的色性,并给出了其补图色唯一的一个充要条件。......
<正> 引言 希伍德的反例是一个不可约图(如图1),它具有不可约图的3个特性:A)图是最大平面图(每个面是一个三角形的球面图,即包括海......
引言本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1]。用 P<sub>m</sub> 表示有 m 个顶点的路。把 K<sub>3</......
拓扑学中经典的约当定理指出:一个简单闭曲线C将球面分割为二个连通区域使得它们的公共边界为C。本文用与K5或K3.3同胚的图给出了图在环面上......
通过最大平面图和四色猜想的介绍及对最大平面图着色的分析,揭示了最大平面图着色是四色定理普遍证明的核心.应用证明五色定理的方......
利用图的伴随多项式的性质.证明了不可约圈与准不可约路的并补在一定条件下是色唯一的....