Title of article :
Dense Graphs with Cycle Neighborhoods
Author/Authors :
Seress، نويسنده , , Philip A. and Szabo، نويسنده , , T.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1995
Abstract :
For all ϵ > 0, we construct graphs with n vertices and > n2 − ϵ edges, for arbitrarily large n, such that the neighborhood of each vertex is a cycle. This result is asymptotically best possible.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B