2013 Computer Science and Information Technologies (CSIT)
Download PDF

Abstract

An edge-coloring of a graph G with colors 1, …, t is an interval t-coloring if all colors are used, and the colors of edges incident to each vertex of G are distinct and form an interval of integers. A graph G is interval colorable if it has an interval t-coloring for some positive integer t. In this paper we prove that K1, m, n is interval colorable if and only if gcd(m+1, n + 1) = 1, where gcd(m+1, n+1) is the greatest common divisor of m+1 and n + 1.
Like what you’re reading?
Already a member?
Get this article FREE with a new membership!

Related Articles