On the parameter $\mu_{21}$ of a complete bipartite graph
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. Suppose that all edges of a graph are colored in the game of Alice and Bob with asymmetric distribution of roles. Alice determines the number of colors in the future proper edge coloring of and aspires to minimize the number of vertices with an interval spectrum in it. Bob colors edges of with colors and aspires to maximize that number. is equal to the number of vertices of with an interval spectrum at the finish of the game on the supposition that both players choose their best strategies. In this paper, for arbitrary positive integers and , the exact value of the parameter is found.
Cite
@article{arxiv.1205.0125,
title = {On the parameter $\mu_{21}$ of a complete bipartite graph},
author = {A. M. Khachatryan and R. R. Kamalian},
journal= {arXiv preprint arXiv:1205.0125},
year = {2012}
}
Comments
5 pages, no figures