分数κ-因子相关论文
设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数κ-消去图.若k=2,则称分数κ-消去图为分数2-消去图.......
设G是一个图,若对于图G的任一条边e,G-e都存在一个分数k-因子,则称G是一个分数k-消去图.若k=2,则称分数k-消去图为分数2-消去图.本......
本文研究了图有分数因子的度条件,得到了下面的结果:令κ≥1是一个整数,G是一个连通的n阶图,n≥4κ-3且最小度δ(G)≥κ.若对于每一对不相......
令G是一个连通的n阶范型图.证明了若n≥4,则G有分数1一因子.若δ(G)≥k且n≥8k2+12k+6,则G有分数k-因子.......