完全 $k$-部图中标记与未标记 Hamilton 圈的枚举
组合数学
2017-09-12 v1
摘要
我们枚举了完全 -部图 （即每部分恰好有 个顶点，换句话说，即 Tur\'an 图 ）中标记和未标记的 Hamilton 圈。我们获得了递推关系，使我们能够找到任意 和 下此类圈的精确值 。
引用
@article{arxiv.1709.03218,
title = {Enumeration of Labelled and Unlabelled Hamiltonian Cycles in Complete $k$-partite Graphs},
author = {Evgeniy Krasko and Igor Labutin and Alexander Omelchenko},
journal= {arXiv preprint arXiv:1709.03218},
year = {2017}
}