Rainbow number of matchings in regular bipartite graphs
Combinatorics
2007-11-20 v1
Abstract
Given a graph and a subgraph of , let be the minimum number for which any edge-coloring of with colors has a rainbow subgraph . The number is called the rainbow number of with respect to . Denote a matching of size and a -regular bipartite graph with bipartition such that and . In this paper we give an upper and lower bound for , and show that for given and , if is large enough, can reach the lower bound. We also determine the rainbow number of matchings in paths and cycles.
Cite
@article{arxiv.0711.2846,
title = {Rainbow number of matchings in regular bipartite graphs},
author = {Xueliang Li and Zhixia Xu},
journal= {arXiv preprint arXiv:0711.2846},
year = {2007}
}
Comments
9 pages