利用图的圈秩数进行边色数的分类

本文利用最大次顶点的导出子图的圈秩数研究了边色数的分类,得到下面的结果:定理1 设 G 为简单连通图,G_Δ为连通图,G_Δ的圈秩为 l,Δ(G_Δ)≤3,δ(G_Δ)≤2,Δ(G)≥1/2(|V (G)|+3l+1)+2l-1.则 G∈C^2G 含有满子图H,Δ(H)=Δ(G).

关于直径为4的图的最大亏格

该文证明了如下结果 :设 G为直径为 4的简单图 ,若 G不含 3阶完全子图 K3,则 G的 Betti亏数ξ( G)≤ 4,因此有 G的最大亏格γM( G)≥ 12 β( G) -