Anti-Ramsey numbers of graphs with some decomposition family sequences
Combinatorics
2019-03-26 v1
Abstract
For a given graph , the anti-Ramsey number of is the maximum number of colors in an edge-coloring of a complete graph which does not contain a rainbow copy of . In this paper, we extend the decomposition family of graphs to the decomposition family sequence of graphs and show that is determined by its decomposition family sequence. Based on this new graph notation, we determine the anti-Ramsey numbers for new families of graphs, including the Petersen graph, vertex-disjoint union of cliques, etc., and characterize the extremal colorings.
Keywords
Cite
@article{arxiv.1903.10319,
title = {Anti-Ramsey numbers of graphs with some decomposition family sequences},
author = {Long-Tu Yuan and Xiao-Dong Zhang},
journal= {arXiv preprint arXiv:1903.10319},
year = {2019}
}
Comments
20 pages, 3 figures