Premium
Representations of graphs and orthogonal latin square graphs
Author(s) -
Erdös Paul,
Evans Anthony B.
Publication year - 1989
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190130509
Subject(s) - mathematics , combinatorics , modulo , discrete mathematics , voltage graph , graph , latin square , cubic graph , line graph , rumen , chemistry , food science , fermentation
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.