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 graphs

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

    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]

    Share

    Consultation statistics

    This page has been seen 160 times.
    This article's PDF has been downloaded 171 times.