Extremal K-(s,K-t)-free bipartite graphs
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.
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2008 |
| País: | España |
| Institución: | Universidad de Sevilla (US) |
| Repositorio: | idUS. Depósito de Investigación de la Universidad de Sevilla |
| OAI Identifier: | oai:idus.us.es:11441/154762 |
| Acceso en línea: | https://hdl.handle.net/11441/154762 https://doi.org/10.46298/dmtcs.435 |
| Access Level: | acceso abierto |
| Palabra clave: | Zarankiewicz problem Extremal graph theory Forbidden subgraphs |
| Sumario: | 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. |
|---|