设G是一个图,并设n,k,r,a和b是整数且满足k≥1,k≤a＜b和n≥3.对于G的给定的k-正则图H,如果G是K1,n-free图,且G的最小度至少是((n(a+......

如果图G的每条边属于G的一个r一因子,那么,G是r-覆盖的.研究证明:如果m≥2是一偶数,G是一图,且对于G的所有顶点v,有dG(v)≥m+1,那......

设n,m和r是满足r≥2,n≥0,m≥3的整数,且当r是奇数时,假设r≥m-1.称一个图为K1,m-free,如果它不包含以K1,m为导出的子图.称一个图G......