Artículo
Extremal K-(s,K-t)-free bipartite graphs
Autor/es | Balbuena, Camino
García Vázquez, Pedro Marcote Ordax, Xavier Valenzuela Tripodoro, Juan Carlos |
Departamento | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Fecha de publicación | 2008 |
Fecha de depósito | 2024-02-07 |
Publicado en |
|
Resumen | 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. |
Agencias financiadoras | Ministerio de Educación y Ciencia (MEC). España European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) Junta de Andalucía |
Identificador del proyecto | MTM2005-08990-C02-02
P06-FQM-01649 |
Cita | 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. |
Ficheros | Tamaño | Formato | Ver | Descripción |
---|---|---|---|---|
Extremal K-(s,K-t)-free bipartite ... | 164.0Kb | [PDF] | Ver/ | |