Double signs of Hamiltonian circles in doubly signed complete graphs
Fuente:
arXiv
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914049067843584 |
|---|---|
| author | Yan, Xiyong |
| author_facet | Yan, Xiyong |
| contents | We study Hamiltonian circles in the doubly signed complete graph $Σ_n = (K_n, σ, \mathbb{F}_2^2)$. A circle's double sign is defined as the sum of its edge labels. I establish conditions under which Hamiltonian circles realize all four possible double signs and prove that this occurs when the set of triangle double signs contains at least three distinct values. The proof is based on an analysis of triangle bases of the binary cycle space, structural properties of $K_4$ subgraphs, and explicit Hamiltonian constructions. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2509_16646 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Double signs of Hamiltonian circles in doubly signed complete graphs Yan, Xiyong Combinatorics We study Hamiltonian circles in the doubly signed complete graph $Σ_n = (K_n, σ, \mathbb{F}_2^2)$. A circle's double sign is defined as the sum of its edge labels. I establish conditions under which Hamiltonian circles realize all four possible double signs and prove that this occurs when the set of triangle double signs contains at least three distinct values. The proof is based on an analysis of triangle bases of the binary cycle space, structural properties of $K_4$ subgraphs, and explicit Hamiltonian constructions. |
| title | Double signs of Hamiltonian circles in doubly signed complete graphs |
| topic | Combinatorics |
| url | https://arxiv.org/abs/2509.16646 |