Back to Search Start Over

Anti-Ramsey numbers for matchings in regular bipartite graphs

Authors :
Kaijun Wang
Yu-ling Wang
Zemin Jin
Oothan Nweit
Source :
Discrete Mathematics, Algorithms and Applications. :1750019
Publication Year :
2017
Publisher :
World Scientific Pub Co Pte Lt, 2017.

Abstract

Let [Formula: see text] be a family of graphs. The anti-Ramsey number [Formula: see text] for [Formula: see text] in the graph [Formula: see text] is the maximum number of colors in an edge coloring of [Formula: see text] that does not have any rainbow copy of any graph in [Formula: see text]. In this paper, we consider the anti-Ramsey number for matchings in regular bipartite graphs and determine its value under several conditions.

Details

ISSN :
17938317 and 17938309
Database :
OpenAIRE
Journal :
Discrete Mathematics, Algorithms and Applications
Accession number :
edsair.doi...........36a8d59e522cb13d76748f5602b3768a
Full Text :
https://doi.org/10.1142/s1793830917500197