含有给定k-正则子图的[a,b]-因子

2011 
设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a〈b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是 那么G有一个[a,b]-因子F使得E(H)∈E(F).类似地,也得到了关于图G有一个r-因子含有G中给定的k-正则子图的度条件.进一步,指出这些度条件是最佳的.
    • Correction
    • Source
    • Cite
    • Save
    • Machine Reading By IdeaReader
    0
    References
    0
    Citations
    NaN
    KQI
    []