On 14-Cycle-Free Subgraphs of the Hypercube

Furedi Z., Ozkahya L.

COMBINATORICS PROBABILITY & COMPUTING, cilt.18, sa.5, ss.725-729, 2009 (SCI-Expanded, Scopus)

  • Yayın Türü: Makale / Tam Makale
  • Cilt numarası: 18 Sayı: 5
  • Basım Tarihi: 2009
  • Doi Numarası: 10.1017/s0963548309009985
  • Dergi Adı: COMBINATORICS PROBABILITY & COMPUTING
  • Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Sayfa Sayıları: ss.725-729
  • Hacettepe Üniversitesi Adresli: Hayır

Özet

It is shown that the size of a subgraph of Q(n) without a cycle of length 14 is of order o(vertical bar E(Q(n))vertical bar).