The packing and covering of the complete graph I: the forests of order five

The maximum number of pairwise edge disjoint forests of order five in the complete graph Kn, and the minimum number of forests of order five whose union is Kn, are determined.

Saved in:
Bibliographic Details
Main Author: Y. Roditty
Format: Article
Language:English
Published: Wiley 1986-01-01
Series:International Journal of Mathematics and Mathematical Sciences
Subjects:
Online Access:http://dx.doi.org/10.1155/S0161171286000340
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832545627459813376
author Y. Roditty
author_facet Y. Roditty
author_sort Y. Roditty
collection DOAJ
description The maximum number of pairwise edge disjoint forests of order five in the complete graph Kn, and the minimum number of forests of order five whose union is Kn, are determined.
format Article
id doaj-art-18e77583f5b345cc8a9414dd6d488ad6
institution Kabale University
issn 0161-1712
1687-0425
language English
publishDate 1986-01-01
publisher Wiley
record_format Article
series International Journal of Mathematics and Mathematical Sciences
spelling doaj-art-18e77583f5b345cc8a9414dd6d488ad62025-02-03T07:25:12ZengWileyInternational Journal of Mathematics and Mathematical Sciences0161-17121687-04251986-01-019227728210.1155/S0161171286000340The packing and covering of the complete graph I: the forests of order fiveY. Roditty0School of Mathematical Sciences, Tel-Aviv University, Tel-Aviv, IsraelThe maximum number of pairwise edge disjoint forests of order five in the complete graph Kn, and the minimum number of forests of order five whose union is Kn, are determined.http://dx.doi.org/10.1155/S0161171286000340packingcoveringdecomposition.
spellingShingle Y. Roditty
The packing and covering of the complete graph I: the forests of order five
International Journal of Mathematics and Mathematical Sciences
packing
covering
decomposition.
title The packing and covering of the complete graph I: the forests of order five
title_full The packing and covering of the complete graph I: the forests of order five
title_fullStr The packing and covering of the complete graph I: the forests of order five
title_full_unstemmed The packing and covering of the complete graph I: the forests of order five
title_short The packing and covering of the complete graph I: the forests of order five
title_sort packing and covering of the complete graph i the forests of order five
topic packing
covering
decomposition.
url http://dx.doi.org/10.1155/S0161171286000340
work_keys_str_mv AT yroditty thepackingandcoveringofthecompletegraphitheforestsoforderfive
AT yroditty packingandcoveringofthecompletegraphitheforestsoforderfive