Geodesic
Absolute differences along Hamiltonian paths
Francesco Monopoli1
1Università degli Studi di Milano
The electronic journal of combinatorics, Tome 22 (2015) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We prove that if the vertices of a complete graph are labeled with the elements of an arithmetic progression, then for any given vertex there is a Hamiltonian path starting at this vertex such that the absolute values of the differences of consecutive vertices along the path are pairwise distinct. In another extreme case where the label set has small additive energy, we show that the graph actually possesses a Hamiltonian cycle with the property just mentioned. These results partially solve a conjecture by Z.-W. Sun.
DOI : 10.37236/5159
Classification : 05C38
Mots-clés : Hamiltonian paths

Francesco Monopoli  1

1 Università degli Studi di Milano 
@article{10_37236_5159,
     author = {Francesco Monopoli},
     title = {Absolute differences along {Hamiltonian} paths},
     journal = {The electronic journal of combinatorics},
     year = {2015},
     volume = {22},
     number = {3},
     doi = {10.37236/5159},
     zbl = {1327.05176},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/5159/}
}
TY  - JOUR
AU  - Francesco Monopoli
TI  - Absolute differences along Hamiltonian paths
JO  - The electronic journal of combinatorics
PY  - 2015
VL  - 22
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/5159/
DO  - 10.37236/5159
ID  - 10_37236_5159
ER  - 
%0 Journal Article
%A Francesco Monopoli
%T Absolute differences along Hamiltonian paths
%J The electronic journal of combinatorics
%D 2015
%V 22
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/5159/
%R 10.37236/5159
%F 10_37236_5159
Francesco Monopoli. Absolute differences along Hamiltonian paths. The electronic journal of combinatorics, Tome 22 (2015) no. 3. doi: 10.37236/5159

Cité par Sources :