Books in graphs
From MaRDI portal
Publication:1765610
DOI10.1016/J.EJC.2004.01.007zbMATH Open1063.05071arXivmath/0405080OpenAlexW1968565007MaRDI QIDQ1765610FDOQ1765610
Authors: Béla Bollobás, Vladimir Nikiforov 
Publication date: 23 February 2005
Published in: European Journal of Combinatorics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/math/0405080
Recommendations
Cites Work
- Title not available (Why is that?)
- Title not available (Why is that?)
- On the connection between chromatic number, maximal clique and minimal degree of a graph
- Problems and results in combinatorial analysis and graph theory
- On ramsey numbers for books
- A note on Ramsey numbers for books
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a theorem of Rademacher-Turán
- Title not available (Why is that?)
- Extremal problems and generalized degrees
- Title not available (Why is that?)
Cited In (15)
- Stacked book graphs are cycle-antimagic
- Books versus triangles
- Triangle-degrees in graphs and tetrahedron coverings in 3-graphs
- Books versus triangles at the extremal density
- A strengthening of the spectral chromatic critical edge theorem: Books and theta graphs
- Ramsey numbers of large books
- Large joints in graphs
- The Typical Structure of Gallai Colorings and Their Extremal Graphs
- New upper bounds for Ramsey numbers of books
- Saturation numbers of books
- Short proofs of some extremal results. III
- Star-critical Ramsey numbers involving large books
- Graphs with small book thickness
- On a problem of Erdős and Rothschild on edges in triangles
- Bounds for chromatic number in terms of even-girth and booksize
This page was built for publication: Books in graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1765610)
