Extremal K_(s,t)-free bipartite graphs - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2008

Extremal K_(s,t)-free bipartite graphs

Résumé

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.

Domaines

Mathématique discrète [cs.DM]
Fichier principal
Vignette du fichier
735-3447-1-PB.pdf (170.04 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Service Ist Inria Sophia Antipolis-Méditerranée / I3s  : Connectez-vous pour contacter le contributeur

https://inria.hal.science/hal-00972335

Soumis le : jeudi 3 avril 2014-16:13:34

Dernière modification le : mardi 9 avril 2024-08:56:04

Archivage à long terme le : jeudi 3 juillet 2014-16:40:43

Télécharger pour visualiser

Dates et versions

hal-00972335 , version 1 (03-04-2014)

Identifiants

Citer

Camino Balbuena, P. García-Vázquez, Xavier Marcote, J. C. Valenzuela. Extremal K_(s,t)-free bipartite graphs. Discrete Mathematics and Theoretical Computer Science, 2008, Vol. 10 no. 3 (3), pp.35--48. ⟨10.46298/dmtcs.435⟩. ⟨hal-00972335⟩

Exporter

BibTeX XML-TEI Dublin Core DC Terms EndNote DataCite

Collections

TDS-MACS
71 Consultations
1325 Téléchargements

Altmetric

Partager

More