Connected factors in star-free graphs

組み合わせ論研究集会、慶應義塾大学

K(1,n)グラフを誘導部分グラフとして持たないグラフをK(1,n)-freeグラフという。kが2以上かつnが3以上のとき，最小次数がk以上の連結なK(1,n)-freeグラフは，連結[k,k(n-1)]-因子を持つことを報告した。