I found out the definition of interval edge colorings, concept put by Kamalian in various papers but could not find a graph depicting an example. Where can I find pictures of explicit examples of interval edge colorings of graphs? It is hard to get a clear picture of the concept without such examples.
$\begingroup$
$\endgroup$
Add a comment
|
1 Answer
$\begingroup$
$\endgroup$
There is a paper by P.A. Petrosyan: Interval edge-colorings of complete graphs and n-dimensional cubes which contains some pictures of interval edge-colorings.
The key is that a vertex of degree $n$ has its (distinct) edge colors in a range $R=[a,\dots,b]$ with $b-a=n-1$.
