Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete $k$-partite Graphs
We enumerate labelled and unlabelled Hamiltonian cycles in complete $n$-partite graphs $K_{d,d,\ldots,d}$ having exactly $d$ vertices in each part (in other words, Tur\'an graphs $T(nd, n))$. We obtain recurrence relations that allow us to find the exact values $b_{n}^{(d)}$ of such cycles for...
Gespeichert in:
Hauptverfasser: | , , |
---|---|
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext bestellen |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | We enumerate labelled and unlabelled Hamiltonian cycles in complete
$n$-partite graphs $K_{d,d,\ldots,d}$ having exactly $d$ vertices in each part
(in other words, Tur\'an graphs $T(nd, n))$. We obtain recurrence relations
that allow us to find the exact values $b_{n}^{(d)}$ of such cycles for
arbitrary $n$ and $d$ |
---|---|
DOI: | 10.48550/arxiv.1709.03218 |