Monochromatic and heterochromatic subgraph problems in a randomly colored graph
Combinatorics
2007-11-27 v1
Abstract
Let be the complete graph with vertices and be different colors. Suppose we randomly and uniformly color the edges of in . Then we get a random graph, denoted by . In the paper, we investigate the asymptotic properties of several kinds of monochromatic and heterochromatic subgraphs in . Accurate threshold functions in some cases are also obtained.
Keywords
Cite
@article{arxiv.0711.3827,
title = {Monochromatic and heterochromatic subgraph problems in a randomly colored graph},
author = {Xueliang Li and Jie Zheng},
journal= {arXiv preprint arXiv:0711.3827},
year = {2007}
}
Comments
11 pages