Sequential edge-coloring on the subset of vertices of almost regular graphs
Combinatorics
2014-01-07 v1 Discrete Mathematics
Abstract
Let be a graph and . A proper edge-coloring of a graph with colors is called an -sequential -coloring if the edges incident to each vertex are colored by the colors , where is the degree of the vertex in . In this note, we show that if is a graph with and (), then has an -sequential -coloring with , where and . As a corollary, we obtain the following result: if is a graph with and (), then , where is the edge-chromatic sum of .
Keywords
Cite
@article{arxiv.1401.0836,
title = {Sequential edge-coloring on the subset of vertices of almost regular graphs},
author = {Petros A. Petrosyan},
journal= {arXiv preprint arXiv:1401.0836},
year = {2014}
}
Comments
4 pages