高最小度二分图的正则生成子图
组合数学
2007-10-13 v2
摘要
设为具有个顶点的简单平衡二分图,,且。若,则存在一个-正则生成子图。该结论几乎是紧的。
引用
@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