Geodesic
Packing and Covering of the Complete Graph with 4-Cycles*
Canadian mathematical bulletin, Tome 18 (1975) no. 5, pp. 703-708

Voir la notice de l'article provenant de la source Cambridge University Press

The maximal number of pairwise edge disjoint 4-cycles in the complete graph Kn and the minimal number of 4-cycles whose union is Kn are determined. 
Packing and Covering of the Complete Graph with 4-Cycles*. Canadian mathematical bulletin, Tome 18 (1975) no. 5, pp. 703-708. doi: 10.4153/CMB-1975-123-4
@misc{10_4153_CMB_1975_123_4,
     title = {Packing and {Covering} of the {Complete} {Graph} with {4-Cycles*}},
     journal = {Canadian mathematical bulletin},
     pages = {703--708},
     year = {1975},
     volume = {18},
     number = {5},
     doi = {10.4153/CMB-1975-123-4},
     url = {http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-123-4/}
}
TY  - JOUR
TI  - Packing and Covering of the Complete Graph with 4-Cycles*
JO  - Canadian mathematical bulletin
PY  - 1975
SP  - 703
EP  - 708
VL  - 18
IS  - 5
UR  - http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-123-4/
DO  - 10.4153/CMB-1975-123-4
ID  - 10_4153_CMB_1975_123_4
ER  - 
%0 Journal Article
%T Packing and Covering of the Complete Graph with 4-Cycles*
%J Canadian mathematical bulletin
%D 1975
%P 703-708
%V 18
%N 5
%U http://geodesic.mathdoc.fr/articles/10.4153/CMB-1975-123-4/
%R 10.4153/CMB-1975-123-4
%F 10_4153_CMB_1975_123_4

[1] 1. Beineke, L. W., A survey of packings and coverings of graphs. The Many Facets of Graph Theory. Ed. Chartrand, G. and Kapoor, S. F.. Berlin, Heidelberg, New York 1969, p. 45. Google Scholar

[2] 2. Beineke, L. W., Packings of bipartite graphs. (To appear.) Google Scholar

[3] 3. Chartrand, G., Geller, D. and Hedetniemi, S., Graphs with forbidden subgraphs. J. Combinatorial Theory B. 10 (1971) 12–41. Google Scholar

[4] 4. Fort, M. K. Jr, and Hedlund, G. A., Minimal coverings of pairs by triples. Pacific Journal Math. 8 (1958) 709–719. Google Scholar

[5] 5. Schönheim, J., On maximal systems of k-tuples. Studia Sci. Math. Hungarica (1966) 363–368. Google Scholar

[6] 6. Hanani, H., The existence and construction of balanced incomplete block designs. Annals of Math. Statistics 6 (1961) 362–386. Google Scholar

[7] 7. Kotzig, A., On decompositions of the complete graph into 4k-gons. (In Russian). Mat.-fyz. casopis SAV 15 (1965), 229–232. Google Scholar

[8] 8. Rosa, A., O cyklickych rozkladoch komletneho grafu na neparnouholniky. Cas. pest. mat. 91 (1966) 53–63. Google Scholar

Cité par Sources :