On even-cycle-free subgraphs of the hypercube

Fueredi Z. , Ozkahya L.

JOURNAL OF COMBINATORIAL THEORY SERIES A, cilt.118, sa.6, ss.1816-1819, 2011 (SCI İndekslerine Giren Dergi) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 118 Konu: 6
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.jcta.2011.02.009
  • Dergi Adı: JOURNAL OF COMBINATORIAL THEORY SERIES A
  • Sayfa Sayıları: ss.1816-1819

Özet

It is shown that the size of any C(4k+2)-free subgraph of the hypercube Q(n), k >= 3, is o(e(Q(n))). Published by Elsevier Inc.