奇偶不变量与拓扑图中的哈密顿回路
组合数学
2016-10-18 v1
摘要
本文考虑中心超平面排列的拓扑图中哈密顿回路的存在性问题。部分结果描述了排列中哈密顿回路的存在性与排列的奇偶不变量之间的联系。与此相关,我们给出了一些关于奇偶不变量界限的结果。本文给出的结果可以更一般地表述为定向拟阵的情形,并在该设定下依然成立。
引用
@article{arxiv.1610.05039,
title = {The odd-even invariant and Hamiltonian circuits in tope graphs},
author = {Yvonne Kemper and Jim Lawrence},
journal= {arXiv preprint arXiv:1610.05039},
year = {2016}
}