κ-因子相关论文
图G的一个κ-正则生成子图标为G的一个κ-因子。文章首先给出了一个图G有κ-因子的一个充分条件。即若G是简单图,ν是偶数且δ(G)≥ν/2+(κ......
借助Bauer定理给出了一个猜想的简短证明:如果图G含有k-因子且是2-连通的,并满足σ2(G)≥n—k,那么图G是哈密顿的.......
既是κ-覆盖又是κ-消去的图称为κ-对等图.给出了边连通度为λ的r-正则图是后.对等图的若干充分条件,得到了如下结论:设r,κ,λ均为正整......