Title of article :
Sums and differences along Hamiltonian cycles
Author/Authors :
Lev، نويسنده , , Vsevolod F.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Abstract :
Given a finite abelian group G , consider the complete graph on the set of all elements of G . Find a Hamiltonian cycle in this graph and for each pair of consecutive vertices along the cycle compute their sum. What are the smallest and the largest possible number of distinct sums that can emerge in this way? What is the expected number of distinct sums if the cycle is chosen randomly? How do the answers change if an orientation is given to the cycle and differences (instead of sums) are computed? We give complete solutions to some of these problems and establish reasonably sharp estimates for the rest.
Keywords :
Addition Cayley graph , Rainbow difference , Sequenceable group , Harmonious group , Directed terrace , Rainbow sum
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics