变奏鸣钟与哈密顿圈：寻找 Erin 与 Stedman Triples
历史与综述
2018-05-01 v2 组合数学
摘要
钟乐学中一个非常古老的问题是关于钟乐的搜寻。后者可被看作给定大小的所有可能排列的一个高度约束序列，其中约束的确切性质取决于所期望的鸣钟方法。具体而言，我们考虑仅含bob的Stedman Triples与Erin Triples方法；后者的存在性仍是一个开放问题。我们证明该问题可被视为哈密顿圈问题（HCP）的一种类似约束形式。通过使用特殊子图，我们将其转化为HCP的一个标准实例。原问题可划分为较小的实例，因此我们也利用该技术生成较小的HCP实例。我们注意到，已知有解的实例提供了异常困难的HCP实例。
引用
@article{arxiv.1702.02623,
title = {Change Ringing and Hamiltonian Cycles : The Search for Erin and Stedman Triples},
author = {Michael Haythorpe and Andrew Johnson},
journal= {arXiv preprint arXiv:1702.02623},
year = {2018}
}
备注
13 pages, 1 figure, 2 tables