Representations of graphs and orthogonal latin square graphs

P. Erdős, Anthony B. Evans

Research output: Contribution to journalArticle

26 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)593-595
Number of pages3
JournalJournal of Graph Theory
Volume13
Issue number5
DOIs
Publication statusPublished - 1989

Fingerprint

Orthogonal Latin Squares
Finite Graph
Modulo
Integer
Graph Representation
Graph in graph theory

ASJC Scopus subject areas

  • Geometry and Topology

Cite this

Representations of graphs and orthogonal latin square graphs. / Erdős, P.; Evans, Anthony B.

In: Journal of Graph Theory, Vol. 13, No. 5, 1989, p. 593-595.

Research output: Contribution to journalArticle

Erdős, P. ; Evans, Anthony B. / Representations of graphs and orthogonal latin square graphs. In: Journal of Graph Theory. 1989 ; Vol. 13, No. 5. pp. 593-595.
@article{850a42d54a1f47c59ffe5b40d728a219,
title = "Representations of graphs and orthogonal latin square graphs",
abstract = "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.",
author = "P. Erdős and Evans, {Anthony B.}",
year = "1989",
doi = "10.1002/jgt.3190130509",
language = "English",
volume = "13",
pages = "593--595",
journal = "Journal of Graph Theory",
issn = "0364-9024",
publisher = "Wiley-Liss Inc.",
number = "5",

}

TY - JOUR

T1 - Representations of graphs and orthogonal latin square graphs

AU - Erdős, P.

AU - Evans, Anthony B.

PY - 1989

Y1 - 1989

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84986525482&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84986525482&partnerID=8YFLogxK

U2 - 10.1002/jgt.3190130509

DO - 10.1002/jgt.3190130509

M3 - Article

VL - 13

SP - 593

EP - 595

JO - Journal of Graph Theory

JF - Journal of Graph Theory

SN - 0364-9024

IS - 5

ER -