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-Expanded) identifier identifier

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 118 Sayı: 6
  • Basım Tarihi: 2011
  • Doi Numarası: 10.1016/j.jcta.2011.02.009
  • Dergi Adı: JOURNAL OF COMBINATORIAL THEORY SERIES A
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.1816-1819
  • Hacettepe Üniversitesi Adresli: Hayır

Ö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.