$P_7$-自由二部图的结构与数量
组合数学
2016-08-01 v1
摘要
我们证明了具有 个顶点的标号 -自由二部图的数量以 的速度增长。这解决了 Allen [P. Allen, Forbidden induced bipartite graphs. J. Graph Theory 60 (2009), no. 3, 219--221.] 提出的一个开放问题，并完成了对二部图单基因类速度的描述。我们的解基于一种新的二部图分解方案，该方案具有独立的意义。
关键词
引用
@article{arxiv.1607.08782,
title = {The structure and the number of $P_7$-free bipartite graphs},
author = {Vadim Lozin and Viktor Zamaraev},
journal= {arXiv preprint arXiv:1607.08782},
year = {2016}
}