Books in graphs
组合数学
2007-05-23 v1
摘要
A book of size is a set of triangles sharing a common edge. We study the size of the maximal book in a graph as a function of the number of its edges. In particular, we answer two questions of Erdos about graphs that are union of triangles.
关键词
引用
@article{arxiv.math/0405080,
title = {Books in graphs},
author = {Bela Bollobas and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0405080},
year = {2007}
}
备注
13 pages, accepted in Eur. J. Combin