Back to Search
Start Over
Anti-Ramsey numbers for matchings in regular bipartite graphs
- 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.
- Subjects :
- Discrete mathematics
Strongly regular graph
Mathematics::Combinatorics
Computer Science::Information Retrieval
010102 general mathematics
Astrophysics::Instrumentation and Methods for Astrophysics
Computer Science::Computation and Language (Computational Linguistics and Natural Language and Speech Processing)
0102 computer and information sciences
01 natural sciences
1-planar graph
Claw-free graph
Combinatorics
Indifference graph
Edge coloring
TheoryofComputation_MATHEMATICALLOGICANDFORMALLANGUAGES
Pathwidth
010201 computation theory & mathematics
Triangle-free graph
Computer Science::General Literature
Discrete Mathematics and Combinatorics
Graph coloring
0101 mathematics
ComputingMilieux_MISCELLANEOUS
MathematicsofComputing_DISCRETEMATHEMATICS
Mathematics
Subjects
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