MAXIMAL PENTAGONAL PACKINGS
Acta mathematica Universitatis Comenianae, Tome 65 (1996) no. 2
A. Cerny; P. Horak; A. Rosa; S. Znam. MAXIMAL PENTAGONAL PACKINGS. Acta mathematica Universitatis Comenianae, Tome 65 (1996) no. 2. http://geodesic.mathdoc.fr/item/AMUC_1996_65_2_a5/
@article{AMUC_1996_65_2_a5,
     author = {A. Cerny and P. Horak and A. Rosa and S. Znam},
     title = {MAXIMAL {PENTAGONAL} {PACKINGS}},
     journal = {Acta mathematica Universitatis Comenianae},
     year = {1996},
     volume = {65},
     number = {2},
     url = {http://geodesic.mathdoc.fr/item/AMUC_1996_65_2_a5/}
}
TY  - JOUR
AU  - A. Cerny
AU  - P. Horak
AU  - A. Rosa
AU  - S. Znam
TI  - MAXIMAL PENTAGONAL PACKINGS
JO  - Acta mathematica Universitatis Comenianae
PY  - 1996
VL  - 65
IS  - 2
UR  - http://geodesic.mathdoc.fr/item/AMUC_1996_65_2_a5/
ID  - AMUC_1996_65_2_a5
ER  - 
%0 Journal Article
%A A. Cerny
%A P. Horak
%A A. Rosa
%A S. Znam
%T MAXIMAL PENTAGONAL PACKINGS
%J Acta mathematica Universitatis Comenianae
%D 1996
%V 65
%N 2
%U http://geodesic.mathdoc.fr/item/AMUC_1996_65_2_a5/
%F AMUC_1996_65_2_a5

Voir la notice de l'article provenant de la source Comenius University

For $n\geq 5$, a pentagonal packing of size $t$ is a set of $t$ edge-disjoint pentagons (cycles of length five) in the complete graph $K_n$. A pentagonal packing $\Cal P$ is maximal, denoted as $MPP(n)$, if the complement of the union of all pentagons from $\Cal P$ is pentagon-free. The spectrum $S^(5)(n)$ for maximal pentagonal packings is the set of all possible sizes of $MPP(n)$. We formulate a conjecture on the structure of the spectrum $S^(5)(n)$, and prove the conjecture for all $n=40k+3$, $% k\geq 2$.