Extremal K (s,t)-free bipartite graphs

Extremal K (s,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.

Bibliographic Details
Main Authors: C. Balbuena, P. Garcia-Vazquez, X. Marcote, J.C. Valenzuela
Format: Article
Language:English
Published: Discrete Mathematics & Theoretical Computer Science 2008-08-01
Series:Discrete Mathematics & Theoretical Computer Science
Online Access:http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/735
id doaj-fd8391c706a24e7cb332cade306f5250
record_format Article
spelling doaj-fd8391c706a24e7cb332cade306f52502020-11-24T20:46:15ZengDiscrete Mathematics & Theoretical Computer ScienceDiscrete Mathematics & Theoretical Computer Science1462-72641365-80502008-08-01103Extremal K (s,t)-free bipartite graphsC. BalbuenaP. Garcia-VazquezX. MarcoteJ.C. ValenzuelaIn 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. http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/735
collection DOAJ
language English
format Article
sources DOAJ
author C. Balbuena
P. Garcia-Vazquez
X. Marcote
J.C. Valenzuela
spellingShingle C. Balbuena
P. Garcia-Vazquez
X. Marcote
J.C. Valenzuela
Extremal K (s,t)-free bipartite graphs
Discrete Mathematics & Theoretical Computer Science
author_facet C. Balbuena
P. Garcia-Vazquez
X. Marcote
J.C. Valenzuela
author_sort C. Balbuena
title Extremal K (s,t)-free bipartite graphs
title_short Extremal K (s,t)-free bipartite graphs
title_full Extremal K (s,t)-free bipartite graphs
title_fullStr Extremal K (s,t)-free bipartite graphs
title_full_unstemmed Extremal K (s,t)-free bipartite graphs
title_sort extremal k (s,t)-free bipartite graphs
publisher Discrete Mathematics & Theoretical Computer Science
series Discrete Mathematics & Theoretical Computer Science
issn 1462-7264
1365-8050
publishDate 2008-08-01
description 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.
url http://www.dmtcs.org/dmtcs-ojs/index.php/dmtcs/article/view/735
work_keys_str_mv AT cbalbuena extremalkstfreebipartitegraphs
AT pgarciavazquez extremalkstfreebipartitegraphs
AT xmarcote extremalkstfreebipartitegraphs
AT jcvalenzuela extremalkstfreebipartitegraphs
_version_ 1716813095482949632

Similar Items