Szczegóły publikacji
Opis bibliograficzny
Packing two copies of a tree into its fourth power / Hamamache Kheddouci, Jean-François Saclé, Mariusz WOŹNIAK // Discrete Mathematics ; ISSN 0012-365X. — 2000 — vol. 213 no. 1–3, s. 169–178. — Bibliogr. s. 178, Abstr. — Publikacja dostępna online od: 2000-02-21. — M. Woźniak - pierwsza afiliacja: Universite de Paris-Sud, France. — Conference on Selected topics in discrete mathematics : Warsaw, Poland, August 26–September 28, 1998
Autorzy (3)
- Kheddouci Hamamache
- Saclé Jean-François
- AGHWoźniak Mariusz
Dane bibliometryczne
ID BaDAP | 5303 |
---|---|
Data dodania do BaDAP | 2001-06-08 |
Tekst źródłowy | URL |
DOI | 10.1016/S0012-365X(99)00177-6 |
Rok publikacji | 2000 |
Typ publikacji | referat w czasopiśmie |
Otwarty dostęp | |
Czasopismo/seria | Discrete Mathematics |
Abstract
It is well known that if a tree T of order n is not a star, then there exists an edge-disjoint placement of two copies of this tree into the complete graph K-n. We improve this result by proving that actually two copies of T can be edge-disjointly packed in a much smaller graph, namely in T-4, the 4th power of T. (C) 2000 Elsevier Science B.V. All rights reserved.