2010•Unpublished venueRequires access
Interval total colorings of bipartite graphs
Petros A. Petrosyan, Ani S. Shashikyan, Arman Yu. Torosyan
Open publisher page 2 citations
Abstract
An interval total t coloring of a graph G is a total coloring of with colors 1, such that at least one vertex or edge of is colored by color G 2, , t… G, 1, 2,,i i t = …, and the edges incident to each vertex together with are colored by consecutive colors, where is the degree of the vertex in. In this paper interval total colorings of bipartite graphs are investigated. ()v V G∈ v ( ) 1Gd v +