Title of article :
Turلn numbers for Ks,t-free graphs: topological obstructions and algebraic constructions
Author/Authors :
Blagojevi?، نويسنده , , Pavle and Bukh، نويسنده , , Boris and Karasev، نويسنده , , Roman، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2011
Abstract :
We show that the constructions of extremal Ktsub2,2-free and K3,3-free graphs cannot be generalized to a similar construction of Ks,s-free graphs for s ⩾ 4 . We also give new constructions of extremal Ks,t-free graphs for large t.
Keywords :
Turلn numbers , Bipartite graphs , Grids , Varieties
Journal title :
Electronic Notes in Discrete Mathematics
Journal title :
Electronic Notes in Discrete Mathematics