Skip to Main content Skip to Navigation
Journal articles

Extremal K_(s,t)-free bipartite graphs

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.
Document type :
Journal articles
Complete list of metadata

Cited literature [16 references]  Display  Hide  Download

https://hal.inria.fr/hal-00972335
Contributor : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Submitted on : Thursday, April 3, 2014 - 4:13:34 PM
Last modification on : Monday, November 16, 2020 - 3:56:03 PM
Long-term archiving on: : Thursday, July 3, 2014 - 4:40:43 PM

File

735-3447-1-PB.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00972335, version 1

Collections

Citation

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, DMTCS, 2008, 10 (3), pp.35--48. ⟨hal-00972335⟩

Share

Metrics

Record views

282

Files downloads

1043