Representations of graphs modulo n
β
Anthony B. Evans; Gerd H. Fricke; Carl C. Maneri; Terry A. McKee; Manley Perkel
π
Article
π
1994
π
John Wiley and Sons
π
English
β 757 KB
## Abstract A graph is representable modulo __n__ if its vertices can be labeled with distinct integers between 0 and __n__, the difference of the labels of two vertices being relatively prime to __n__ if and only if the vertices are adjacent. ErdΕs and Evans recently proved that every graph is rep