Zentralblatt MATH
Publications of (and about) Paul Erdös
Zbl.No: 691.05053
Autor: Erdös, Paul; Evans, Anthony B.
Title: Representations of graphs and orthogonal Latin square graphs. (In English)
Source: J. Graph Theory 13, No.5, 593-595 (1989).
Review: We define graph representations modulo integers and prove that any finite graph has a representation modulo some integer. We use this to obtain a new, simpler proof of Lindner, E. Mendelsohn, N. Mendelsohn, and Wolk's result that any finite graph can be represented as an orthogonal Latin square graph.
Classif.: * 05C99 Graph theory
05B15 Orthogonal arrays, etc.
Keywords: graph representations modulo integers; orthogonal Latin square graph
© European Mathematical Society & FIZ Karlsruhe & Springer-Verlag