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)]-因子を持つことを報告した。