中文

高最小度二分图的正则生成子图

组合数学 2007-10-13 v2

摘要

GG为具有2n2n个顶点的简单平衡二分图,δ=δ(G)/n\delta = \delta(G)/n,且ρ=δ+2δ12\rho={\delta + \sqrt{2 \delta -1} \over 2}。若δ>1/2\delta > 1/2,则GG存在一个ρn\lfloor \rho n \rfloor-正则生成子图。该结论几乎是紧的。

关键词

引用

@article{arxiv.0708.0202,
  title  = {Regular spanning subgraphs of bipartite graphs of high minimum degree},
  author = {Béla Csaba},
  journal= {arXiv preprint arXiv:0708.0202},
  year   = {2007}
}

备注

submitted