Representations of graphs modulo n


A graph is said to be representable modulo n if its vertices can be labelled with distinct integers between 0 and n− 1 inclusive such that two vertices are adjacent if and only if their labels are relatively prime to n. The representation number of graph G is the smallest n representing G. We review known results and investigate representation numbers for several new classes. In particular, we relate the representation number of the disjoint union of complete graphs to the existence of complete families of mutually orthogonal Latin squares.

DOI: 10.1016/S0012-365X(00)00062-5

Extracted Key Phrases

Cite this paper

@article{Evans1994RepresentationsOG, title={Representations of graphs modulo n}, author={Anthony B. Evans and Garth Isaak and Darren A. Narayan}, journal={Discrete Mathematics}, year={1994}, volume={223}, pages={109-123} }