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

Books Problems Set Theory Combinatorics Extremal Probl/Ramsey Th.
Graph Theory Add.Number Theory Mult.Number Theory Analysis Geometry
Probabability Personalia About Paul Erdös Publication Year Home Page