4 citations · 15 across the 25 of their papers we have counts for
Showing 2013Show all
3 papers · 1 filter
math.CO2013
Tiling in bipartite graphs with asymmetric minimum degrees
Andrzej Czygrinow, Louis DeBiasio
The problem of determining the optimal minimum degree condition for a balanced bipartite graph on 2ms vertices to contain m vertex disjoint copies of K_{s,s} was solved by Zhao. La…
math.CO2013
Semi-degree threshold for anti-directed Hamiltonian cycles
Louis DeBiasio, Theodore Molla
In 1960, Ghouila-Houri extended Dirac's theorem to directed graphs by proving that if D is a directed graph on n vertices with minimum out-degree and in-degree at least n/2 (i.e. m…
math.CO2013★ 1 cited
An extension of the Hajnal-Szemeredi theorem to directed graphs
Andrzej Czygrinow, Louis DeBiasio, H. A. Kierstead +1
Hajnal and Szemeredi proved that every graph G with |G|=ks and minimum degree at least k(s-1) contains k vertex disjoint s-cliques; moreover this degree bound is optimal. We extend…