Article ID Journal Published Year Pages File Type
419866 Discrete Applied Mathematics 2011 12 Pages PDF
Abstract

An edge-coloring of a graph GG with integers is called an interval coloring if all colors are used, and the colors of edges incident to any vertex of GG are distinct and form an interval of integers. It is known that not all graphs have interval colorings, and therefore it is expedient to consider a measure of closeness for a graph to be interval colorable. In this paper we introduce such a measure (resistance of a graph) and we determine the exact value of the resistance for some classes of graphs.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,