Szczegóły publikacji
Opis bibliograficzny
Maximizing hamiltonian pairs and k-sets via numerous leaves in a tree / Artur FORTUNA, Zdzisław SKUPIEŃ, Andrzej ŻAK // Discrete Mathematics ; ISSN 0012-365X . — 2009 — vol. 309 iss. 6, s. 1788-1792. — Bibliogr. s. 1792, Abstr.
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 44931 |
|---|---|
| Data dodania do BaDAP | 2009-05-05 |
| Tekst źródłowy | URL |
| DOI | 10.1016/j.disc.2008.03.008 |
| Rok publikacji | 2009 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Czasopismo/seria | Discrete Mathematics |
Abstract
Sharp exponential upper bound, k !n - 1, on the number of hamiltonian k-sets (i.e., decompositions into k hamiltonian cycles) among multigraphs G is found if the number, n, of vertices is fixed, n ≥ 3. Moreover, the upper bound is attained iff G = kCn where kCn is the k-fold n-cycle Cn. Furthermore, if G ≠ kCn then the number of hamiltonian k-sets in G is less than or equal to k !n - 1 / k, the bound, if k ≥ 2, being attained for exactly ⌊ frac(n - 2, 2) ⌋ nonisomorphic 2 k-valent multigraphs G of order n ≥ 4. For k ≥ 2, the number of hamiltonian k-sets among multigraphs of order at least 3 is even. © 2008 Elsevier B.V. All rights reserved.
