Geodesic
An extremal characterization of projective planes
The electronic journal of combinatorics, Tome 15 (2008)
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

In this article, we prove that amongst all $n$ by $n$ bipartite graphs of girth at least six, where $n = q^2 + q + 1 \ge 157$, the incidence graph of a projective plane of order $q$, when it exists, has the maximum number of cycles of length eight. This characterizes projective planes as the partial planes with the maximum number of quadrilaterals.
DOI : 10.37236/867
Classification : 05B25, 05C35, 05C38, 51E14, 90C30
Mots-clés : bipartite graphs, incidence graph, projective plane, maximum number of cycles, number of quadrilaterals 
@article{10_37236_867,
     author = {Stefaan De Winter and Felix Lazebnik and Jacques Verstra\"ete},
     title = {An extremal characterization of projective planes},
     journal = {The electronic journal of combinatorics},
     year = {2008},
     volume = {15},
     doi = {10.37236/867},
     zbl = {1178.05024},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/867/}
}
TY  - JOUR
AU  - Stefaan De Winter
AU  - Felix Lazebnik
AU  - Jacques Verstraëte
TI  - An extremal characterization of projective planes
JO  - The electronic journal of combinatorics
PY  - 2008
VL  - 15
UR  - http://geodesic.mathdoc.fr/articles/10.37236/867/
DO  - 10.37236/867
ID  - 10_37236_867
ER  - 
%0 Journal Article
%A Stefaan De Winter
%A Felix Lazebnik
%A Jacques Verstraëte
%T An extremal characterization of projective planes
%J The electronic journal of combinatorics
%D 2008
%V 15
%U http://geodesic.mathdoc.fr/articles/10.37236/867/
%R 10.37236/867
%F 10_37236_867
Stefaan De Winter; Felix Lazebnik; Jacques Verstraëte. An extremal characterization of projective planes. The electronic journal of combinatorics, Tome 15 (2008). doi: 10.37236/867

Cité par Sources :