完全图K_n中边不重的3圈数

设完全图Kn 中边不重的 3圈数的最大值为c(n ,3) ,证明了 { (n - 1) (n - 2 )6 }≤c(n ,3)≤ [n[n - 12 ]3 ],当n≡ 1,2 ,3(mod 6 )时 ,c(n ,3) =[n[n - 12 ]3 ],并给出了一个得到Kn 中 { (n - 1) (n - 2 )6 }个边不重的 3圈的方法 ,其中n∈ { 3,4,5 ,… } .

阶互素图张量积的Hamiltonian分解问题

本文讨论了两个阶互素圈的张量积的Hamiltonian分解问题,以及多个阶互素图的张量积的Hamiltonian分解问题。

K_(2k+1)的Gallai猜想

本文构造性地证明了K_(2k+1)为k+1条边不重路的并图。

荫度临界图的构造法

给出了由较小的荫度临界图构造较大的荫度临界图的一种合成的方法.