Improved bounds for rainbow numbers of matchings in plane triangulations
From MaRDI portal
Publication:1618242
DOI10.1016/j.disc.2018.09.031zbMath1400.05089arXiv1802.03918OpenAlexW2964027340WikidataQ114190696 ScholiaQ114190696MaRDI QIDQ1618242
Zhongmei Qin, Yongtang Shi, Yongxin Lan
Publication date: 13 November 2018
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1802.03918
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)
Related Items
Anti-Ramsey numbers for cycles in the generalized Petersen graphs, Rainbow matchings in an edge-colored planar bipartite graph, Exact rainbow numbers for matchings in plane triangulations, Planar anti-Ramsey numbers of matchings, Anti-Ramsey number of matchings in outerplanar graphs, Anti-Ramsey number of matchings in a hypergraph, Rainbow numbers for paths in planar graphs, Rainbow triangles in edge-colored Kneser graphs, Rainbow numbers for small graphs in planar graphs, On rainbow matchings in plane triangulations
Cites Work
- Unnamed Item
- 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
- Rainbow number of matchings in planar graphs
- Anti-Ramsey numbers for matchings in 3-regular bipartite graphs
- Anti-Ramsey numbers of subdivided graphs
- Rainbow numbers for matchings and complete graphs
- Anti-Ramsey numbers for graphs with independent cycles
- 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
- An anti-Ramsey theorem
