Subgraphs with a positive minimum semidegree in digraphs with large outdegree
Andrzej GrzesikVojtech RodlJan Volec
所有作者
Andrzej GrzesikVojtech RodlJan Volec
文献摘要
We prove that every n-vertex directed graph G with the minimum outdegree δ+(G)=d contains a subgraph H satisfying min{δ+(H),δ−(H)}≥2nd(d+1). We also show that if d=o(n) then this bound is asymptotically best possible.