pith. sign in

arxiv: 1903.10319 · v1 · pith:ZCZNGHYOnew · submitted 2019-03-25 · 🧮 math.CO

Anti-Ramsey numbers of graphs with some decomposition family sequences

classification 🧮 math.CO
keywords decompositionfamilygraphgraphsanti-ramseynumbernumberssequence
0
0 comments X
read the original abstract

For a given graph $H$, the anti-Ramsey number of $H$ is the maximum number of colors in an edge-coloring of a complete graph which does not contain a rainbow copy of $H$. In this paper, we extend the decomposition family of graphs to the decomposition family sequence of graphs and show that $K_5$ 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.