pith. sign in

arxiv: 1110.1165 · v2 · pith:CUARE24Fnew · submitted 2011-10-06 · 💻 cs.DM · math.CO

Interval edge-colorings of graph products

classification 💻 cs.DM math.CO
keywords graphintervalcoloredcolorsedge-coloringsproductsvertexconsecutive
0
0 comments X
read the original abstract

An interval t-coloring of a graph G is a proper edge-coloring of G with colors 1,2,...,t such that at least one edge of G is colored by i, i=1,2,...,t, and the edges incident to each vertex v\in V(G) are colored by d_{G}(v) consecutive colors, where d_{G}(v) is the degree of the vertex v in G. In this paper interval edge-colorings of various graph products are investigated.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.