双符号完全图中哈密顿圈的双符号
组合数学
2025-09-23 v1
摘要
我们研究双符号完全图 中的哈密顿圈。一个圈的双符号定义为其边标号之和。我建立了哈密顿圈实现所有四种可能双符号的条件，并证明当三角形双符号集合包含至少三个不同值时，这种情况就会发生。该证明基于对二元圈空间的三角形基、 子图的结构性质以及显式哈密顿构造的分析。
引用
@article{arxiv.2509.16646,
title = {Double signs of Hamiltonian circles in doubly signed complete graphs},
author = {Xiyong Yan},
journal= {arXiv preprint arXiv:2509.16646},
year = {2025}
}