C6-free bipartite graphs and product representation of squares

Discrete Mathematics

Volumn 165-166, Issue , 1997, Pages 371-375

  Györi, Ervin ^a  

^a ALFRÉD RÉNYI INSTITUTE OF MATHEMATICS   (Hungary)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0041630684     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(96)00184-7     Document Type: Article

References (5)

1. D. de Caen and L.A. Székely, The maximum size of 4-and 6-cycle free bipartite graphs on m, n vertices, in: Sets, Graphs and Numbers (Proc. Coll. dedicated to the 60th birthday of A. Hajnal and V.T. Sós, Budapest, 1991) 135-142.
2. G.A. Dirac, Some theorems on abstract graphs, Proc. London Math. Soc. 2 (1952) 69-81.
3. P. Erdo″s, A. Sárközy and V.T. Sós, On product representation of powers, I, European J. Combin. 16 (1995) 567-588.
4. R. Faudree and M. Simonovits, On a class of degenerate extremal graph problems II, in preparation.
5. G.N. Sárközy, Cycles in bipartite graphs and an application in number theory, J. Graph Theory, 19 (1995) 323-331.