Exact rainbow numbers for matchings in plane triangulations
From MaRDI portal
Publication:2659207
DOI10.1016/j.disc.2021.112301zbMath1460.05159arXiv1903.00717OpenAlexW3125778228MaRDI QIDQ2659207
Yongxin Lan, Zhongmei Qin, Jun Yue, Yongtang Shi
Publication date: 25 March 2021
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1903.00717
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Ramsey theory (05D10)
Related Items (5)
Anti-Ramsey numbers for cycles in the generalized Petersen graphs ⋮ Rainbow matchings in an edge-colored planar bipartite graph ⋮ Anti-Ramsey number of matchings in outerplanar graphs ⋮ Anti-Ramsey number of matchings in a hypergraph ⋮ Improved bounds for anti-Ramsey numbers of matchings in outer-planar graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Anti-Ramsey number of matchings in hypergraphs
- Rainbow numbers for matchings in plane triangulations
- Rainbow generalizations of Ramsey theory: A survey
- The anti-Ramsey number of perfect matching
- Bipartite rainbow numbers of matchings
- Complete solution for the rainbow numbers of matchings
- A rainbow \(k\)-matching in the complete graph with \(r\) colors
- Matching theory
- Improved bounds for rainbow numbers of matchings in plane triangulations
- Rainbow number of matchings in planar graphs
- Anti-Ramsey numbers of subdivided graphs
- Rainbow numbers for matchings and complete graphs
- Two problems on matchings in set families -- in the footsteps of Erdős and Kleitman
- Planar anti-Ramsey numbers of paths and cycles
- On rainbow matchings in plane triangulations
- Anti-Ramsey numbers for graphs with independent cycles
- Planar anti-Ramsey numbers of matchings
- ExtremalC4-Free/C5-Free Planar Graphs
- Bipartite anti-Ramsey numbers of cycles
- On a conjecture of erdöus, simonovits, and sós concerning anti‐Ramsey theorems
- On the Erdős–Simonovits–Sós Conjecture about the Anti-Ramsey Number of a Cycle
- Rainbow Numbers for Cycles in Plane Triangulations
- Anti-Ramsey Numbers of Paths and Cycles in Hypergraphs
- An anti-Ramsey theorem
This page was built for publication: Exact rainbow numbers for matchings in plane triangulations
