搜索结果: 1-2 共查到“组合数学 P-decompositions”相关记录2条 . 查询时间(0.015 秒)
Hamilton decompositions of regular expanders: a proof of Kelly's conjecture for large tournaments
Hamilton decompositions regular expanders Kelly's conjecture large tournaments
2012/2/29
A long-standing conjecture of Kelly states that every regular tournament on n vertices can be decomposed into (n-1)/2 edge-disjoint Hamilton cycles. We prove this conjecture for large n. In fact, we p...
Classes of graphs with small rank decompositions are chi-bounded
small rank decompositions chi-bounded Combinatorics
2011/9/1
Abstract: A class of graphs G is chi-bounded if the chromatic number of graphs in G is bounded by a function of the clique number. We show that if a class G is chi-bounded,then every class of graphs a...