Article
Extremal K-(s,K-t)-free bipartite graphs
Author/s | Balbuena, Camino
García Vázquez, Pedro Marcote Ordax, Xavier Valenzuela Tripodoro, Juan Carlos |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2008 |
Deposit Date | 2024-02-07 |
Published in |
|
Abstract | 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 ... 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. |
Funding agencies | Ministerio de Educación y Ciencia (MEC). España European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) Junta de Andalucía |
Project ID. | MTM2005-08990-C02-02
P06-FQM-01649 |
Citation | Balbuena, C., García Vázquez, P., Marcote Ordax, X. y Valenzuela Tripodoro, J.C. (2008). Extremal K-(s,K-t)-free bipartite graphs. Discrete Mathematics & Theoretical Computer Science (DMTCS), 10 (3), 35-48. https://doi.org/10.46298/dmtcs.435. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Extremal K-(s,K-t)-free bipartite ... | 164.0Kb | [PDF] | View/ | |