Gallai Multigraphs
arXiv:0707.0084
Abstract
A complete edge-colored graph or multigraph is called Gallai if it lacks rainbow triangles. We give a construction of all finite Gallai multigraphs.
16 pages, 5 figures
arXiv:0707.0084
A complete edge-colored graph or multigraph is called Gallai if it lacks rainbow triangles. We give a construction of all finite Gallai multigraphs.
16 pages, 5 figures