不可约图相关论文
在研究图的相关性质及应用的很多文章中用相关的多项式不变量来刻画图类,如特征多项式,匹配多项式,色多项式,多色多项式,Tutte多项式,亏......
本文主要对Tammes问题进行综述性的研究。Tammes问题是指,在单位球的表面上取n个点,试确定这n个点的排列,使得任意两点间的最小距离达......
本文证明了Dn是不可约图的充分条件。并讨论了图G=(∪si=1aiD3mi)∪(∪tj=1bjD3nj+1)的伴随唯一性。......
我在研究《四色定理普遍地证明》中,发现希伍德证明了震动数学界100多年的“有名反例”和“五色定理”都是错误的。我揭开了希伍德......
彻底解决了一类不可约树并的补图是色唯一的,并得到了一些图的伴随多项式的最小根的重要规律.......
刘儒英介绍了图的特征标R(G),并分别给出当R(G)=0和R(G)=1时图类所具有的性质并对图类进行描述,本文推广此结果,讨论了R(G)=-1和R(......
图G的色惟一性与补图各分支的不可约性密切相关.用Pn表示n阶的路,证明了n≥4时,Pn是不可约图当且仅当n+1是素数,从而得出若干新的......
在《四色定理普遍地证明》研究中,我发现希伍德的“反例”和“五色定理”都是错误的。揭开了希伍德在证明“反例”上有重大错误的......
引言本文只考虑有限、无向、无环的简单图,未加说明的术语和记号可参见[1]。用 P<sub>m</sub> 表示有 m 个顶点的路。把 K<sub>3</......
通过最大平面图和四色猜想的介绍及对最大平面图着色的分析,揭示了最大平面图着色是四色定理普遍证明的核心.应用证明五色定理的方......