Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8903612 | European Journal of Combinatorics | 2018 | 20 Pages |
Abstract
In 1973, ErdÅs et al. introduced the anti-Ramsey number for a graph G in Kn, which is defined to be the maximum number of colors in an edge-coloring of Kn which does not contain any rainbow G. This is always regarded as one of rainbow generalizations of the classic Ramsey theory. Since then the anti-Ramsey numbers for several special graph classes in complete graphs have been determined. Also, the researchers generalized the host graph for the anti-Ramsey number from the complete graph to general graphs, including bipartite graphs, complete split graphs, planar graphs, and so on. In this paper, we study the anti-Ramsey number of matchings in the complete split graph. Since the complete split graph contains the complete graph as a subclass, the results in this paper cover the previous results about the anti-Ramsey number of matchings in the complete graph.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Zemin Jin, Kecai Ye, Yuefang Sun, He Chen,