关于外度为三的非哈密顿循环有向图
组合数学
2013-06-25 v1
摘要
我们构造了无穷多个外度为三且无哈密顿回路的连通循环有向图。我们所有的例子都具有偶数个顶点，并且我们的例子分为两类：要么有向图中每个顶点都邻接于两个对径顶点，要么每个顶点都邻接于与其自身对径的顶点。
引用
@article{arxiv.math/9702227,
title = {On non-Hamiltonian circulant digraphs of outdegree three},
author = {Stephen C. Locke and Dave Witte Morris},
journal= {arXiv preprint arXiv:math/9702227},
year = {2013}
}