Citation
A. Seress et T. Szabo, DENSE GRAPHS WITH CYCLE NEIGHBORHOODS, J COMB TH B, 63(2), 1995, pp. 281-293
Citations number
16
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
JOURNAL OF COMBINATORIAL THEORY SERIES B
ISSN journal
00958956
→ ACNP
Volume
63
Issue
2
Year of publication
1995
Pages
281 - 293
Database
ISI
SICI code
0095-8956(1995)63:2<281:DGWCN>2.0.ZU;2-R
Abstract
For all epsilon>0, we construct graphs with II vertices and >n(2-epsil
on) edges, for arbitrarily large n, such that the neighborhood of each
vertex is a cycle. This result is asymptotically best possible. (C) 1
995 Academic Press, Inc.