Books in graphs
Combinatorics
2007-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.math/0405080,
title = {Books in graphs},
author = {Bela Bollobas and Vladimir Nikiforov},
journal= {arXiv preprint arXiv:math/0405080},
year = {2007}
}
Comments
13 pages, accepted in Eur. J. Combin