arXiv:math/0405080 [math.CO]AbstractReferencesReviewsResources
Books in graphs
Bela Bollobas, Vladimir Nikiforov
Published 2004-05-05Version 1
A book of size $q$ is a set of $q$ 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.
Comments: 13 pages, accepted in Eur. J. Combin
Categories: math.CO
Subjects: 05C35
Keywords: maximal book, common edge
Related articles: Most relevant | Search more
arXiv:math/0405175 [math.CO] (Published 2004-05-10)
A note on Ramsey Numbers for Books
arXiv:1412.1838 [math.CO] (Published 2014-12-04)
A note on a problem of Erdos and Rothschild
arXiv:1509.03053 [math.CO] (Published 2015-09-10)
On uniquely 3-colorable plane graphs without prescribed adjacent faces