dc.creator | Balbuena, Camino | es |
dc.creator | García Vázquez, Pedro | es |
dc.creator | Marcote Ordax, Xavier | es |
dc.creator | Valenzuela Tripodoro, Juan Carlos | es |
dc.date.accessioned | 2024-02-07T07:36:06Z | |
dc.date.available | 2024-02-07T07:36:06Z | |
dc.date.issued | 2008 | |
dc.identifier.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. | |
dc.identifier.issn | 1462-7264 | es |
dc.identifier.issn | 1365-8050 | es |
dc.identifier.uri | https://hdl.handle.net/11441/154762 | |
dc.description.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 of this problem to 3-partite graphs is studied. | es |
dc.format | application/pdf | es |
dc.format.extent | 15 p. | es |
dc.language.iso | eng | es |
dc.publisher | Association DMTCS | es |
dc.relation.ispartof | Discrete Mathematics & Theoretical Computer Science (DMTCS), 10 (3), 35-48. | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.subject | Zarankiewicz problem | es |
dc.subject | Extremal graph theory | es |
dc.subject | Forbidden subgraphs | es |
dc.title | Extremal K-(s,K-t)-free bipartite graphs | es |
dc.type | info:eu-repo/semantics/article | es |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.projectID | MTM2005-08990-C02-02 | es |
dc.relation.projectID | P06-FQM-01649 | es |
dc.relation.publisherversion | https://dmtcs.episciences.org/435/pdf | es |
dc.identifier.doi | 10.46298/dmtcs.435 | es |
dc.contributor.group | Universidad de Sevilla. FQM240: Invariantes en Teoría de Grafos y Optimización | es |
dc.journaltitle | Discrete Mathematics & Theoretical Computer Science (DMTCS) | es |
dc.publication.volumen | 10 | es |
dc.publication.issue | 3 | es |
dc.publication.initialPage | 35 | es |
dc.publication.endPage | 48 | es |
dc.contributor.funder | Ministerio de Educación y Ciencia (MEC). España | es |
dc.contributor.funder | European Commission (EC). Fondo Europeo de Desarrollo Regional (FEDER) | es |
dc.contributor.funder | Junta de Andalucía | es |