Arc-disjoint hamiltonian paths in non-round decomposable local tournaments.
Discrete Mathematics（2017）
摘要
Thomassen proved that a strong tournament T has a pair of arc-disjoint Hamiltonian paths with distinct initial vertices and distinct terminal vertices if and only if T is not an almost transitive tournament of odd order, where an almost transitive tournament is obtained from a transitive tournament with acyclic ordering u1,u2,…,un (i.e., ui→uj for all 1≤i更多
查看译文
关键词
Local tournament,Semicomplete decomposition,Arc-disjoint,Hamiltonian path,Hamiltonian cycle
AI 理解论文
溯源树
样例
生成溯源树，研究论文发展脉络
Chat Paper
正在生成论文摘要