2020年,Y. Wang基于构形和可归约性的经典概念提出了一份四色猜想(The Four Color Conjecture, 4CC)的归谬法证明.首先构造反例指......

本文利用文[3]的方法给出了两类满足A(H)=3的图,从而肯定了满足A(H)=3的图是不唯一的。本文还给出了满足A(H)=3的最小图。......

如果图G是n个顶点的直径为2的最小图，Zoltan Furedi证明了当n>n0时,|E（G)| ≤[n^2/4]本文研究的是他由此提出的一个猜测，证明了在k=2......

构造出自同构群是2r阶循环群且具有2r+6个顶点的边数最少的图并证明这样的图只有一个....