On even-cycle-free subgraphs of the hypercube

---

Atıf İçin Kopyala

Fueredi Z. , Ozkahya L.

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

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