On one-sided interval edge colorings of biregular bipartite graphs
Abstract
A proper edge -coloring of a graph is a coloring of edges of with colors such that all colors are used, and no two adjacent edges receive the same color. The set of colors of edges incident with a vertex is called a spectrum of . An arbitrary nonempty subset of consecutive integers is called an interval. We say that a proper edge -coloring of a graph is interval in the vertex if the spectrum of is an interval. We say that a proper edge -coloring of a graph is interval on a subset of vertices of , if for an arbitrary , is interval in . We say that a subset of vertices of has an -property if there is a proper edge -coloring of which is interval on . If is a graph, and a subset of its vertices has an -property, then the minimum value of for which there is a proper edge -coloring of interval on is denoted by . In this paper, for some bipartite graphs, we estimate the value of this parameter in that cases when coincides with the set of all vertices of one part of the graph.
Keywords
Cite
@article{arxiv.1205.0130,
title = {On one-sided interval edge colorings of biregular bipartite graphs},
author = {R. R. Kamalian},
journal= {arXiv preprint arXiv:1205.0130},
year = {2012}
}
Comments
6 pages, no figures