Title of article :
On even-cycle-free subgraphs of the hypercube
Author/Authors :
Füredi، نويسنده , , Zoltلn and ضzkahya، نويسنده , , Lale، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Pages :
4
From page :
1816
To page :
1819
Abstract :
It is shown that the size of any C 4 k + 2 -free subgraph of the hypercube Q n , k ⩾ 3 , is o ( e ( Q n ) ) .
Keywords :
Hypercube , cycle , Turلn problem
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2011
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1531673
Link To Document :
بازگشت