Camino Balbuena ; P. García-Vázquez ; Xavier Marcote ; J. C. Valenzuela - Extremal K_(s,t)-free bipartite graphs

dmtcs:435 - Discrete Mathematics & Theoretical Computer Science, January 1, 2008, Vol. 10 no. 3 - https://doi.org/10.46298/dmtcs.435
Extremal K_(s,t)-free bipartite graphsArticle

Authors: Camino Balbuena ORCID1; P. García-Vázquez 2; Xavier Marcote 1; J. C. Valenzuela 3

  • 1 Departamento de Matemática Aplicada III [Barcelona]
  • 2 Departamento de Matemática Aplicada I
  • 3 Departamento de Matemàticas

In this paper new exact values of the Zarankiewicz function z(m,n;s,t) are obtained assuming certain requirements on the parameters. Moreover, all the corresponding extremal graphs are characterized. Finally, an extension of this problem to 3-partite graphs is studied.


Volume: Vol. 10 no. 3
Section: Graph and Algorithms
Published on: January 1, 2008
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Consultation statistics

This page has been seen 317 times.
This article's PDF has been downloaded 275 times.