哈密顿路径存在的简单必要条件及其在仙人掌图上的应用
离散数学
2017-09-06 v1
摘要
我们描述了任意图中哈密顿路径存在的一些必要条件（换言之，图是可追踪的）。这些条件导出了一个用于判定仙人掌图哈密顿路径问题的线性时间算法。我们将该算法应用于若干分子数据库，报告了其中可追踪仙人掌图的数量。
引用
@article{arxiv.1709.01367,
title = {Simple Necessary Conditions for the Existence of a Hamiltonian Path with Applications to Cactus Graphs},
author = {Pascal Welke},
journal= {arXiv preprint arXiv:1709.01367},
year = {2017}
}
备注
6 pages, 2 figures, presented 2014 at a student workshop at the University of Bonn