Title of article
The Helly bound for singular sums Original Research Article
Author/Authors
Robert E. Jamison، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2002
Pages
17
From page
117
To page
133
Abstract
The singularity graph of a finite ring has the ring elements as vertices with edges joining pairs whose difference is not invertible. In this paper we will establish a bound for the number of sums which can be generated by a clique in the singularity graph of Zn, the ring of integers modulo n. When n has at least three prime factors, there are always cliques based on Helly families of sets which realize n−φ(n) sums, where φ denotes the Euler totient function. When n has exactly three prime factors, this bound is best possible.
Keywords
Edge coloring , Helly family , Abelian group , Clique
Journal title
Discrete Mathematics
Serial Year
2002
Journal title
Discrete Mathematics
Record number
950055
Link To Document