Gallai Multigraphs

Kyle Pula

Published: 2007-06-30

Comments: 16 pages, 5 figures

Note:

Publication:

edge-colored graph

# BIB PDF ARXIV

A complete edge-colored graph or multigraph is called Gallai if it lacks rainbow triangles. We give a construction of all finite Gallai multigraphs.

arXiv++ Combinatorics