A NOTE ON MINIMAL ORDER OF A BIPARTITE GRAPH WITH EXACTLY Q QUADRILATERALS

Authors
WOZNIAK M
Citation
M. Wozniak, A NOTE ON MINIMAL ORDER OF A BIPARTITE GRAPH WITH EXACTLY Q QUADRILATERALS, Discrete mathematics, 121(1-3), 1993, pp. 229-233
Citations number
1
Categorie Soggetti
Mathematics, Pure",Mathematics
Journal title
Discrete mathematics → ACNP
ISSN journal
0012365X
Volume
121
Issue
1-3
Year of publication
1993
Pages
229 - 233
Database
ISI
SICI code
0012-365X(1993)121:1-3<229:ANOMOO>2.0.ZU;2-B
Abstract
We show that the minimal order of a bipartite graph having exactly q q uadrilaterals is asymptotically equal to 2 square-root 2 4 square-root q (as q tends to infinity).