Rainbow numbers for small graphs in planar graphs

DOI10.1016/J.AMC.2019.124888MaRDI QIDQ2287674zbMATH OpenOpenAlexFDO

Authors Zhongmei Qin, Hui Lei, Shasha Li

Publication date 21 January 2020

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2019.124888

zbMATH Keywords

anti-Ramsey numberplane triangulationrainbow numberwheel graph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Ramsey theory (05D10)

Recommendations

• Rainbow numbers for paths in planar graphs
• Rainbow numbers for matchings in plane triangulations
• Exact rainbow numbers for matchings in plane triangulations
• Rainbow number of matchings in planar graphs
• Improved bounds for rainbow numbers of matchings in plane triangulations

Cites work

• A rainbow \(k\)-matching in the complete graph with \(r\) colors
• An anti-Ramsey theorem
• Anti-Ramsey number of matchings in hypergraphs
• Anti-Ramsey numbers for graphs with independent cycles
• Anti-Ramsey numbers of paths and cycles in hypergraphs
• Anti-Ramsey numbers of subdivided graphs
• Bipartite anti-Ramsey numbers of cycles
• Bipartite rainbow numbers of matchings
• Complete solution for the rainbow numbers of matchings
• Degree powers in graphs with a forbidden forest
• Extremal \(H\)-free planar graphs
• Extremal Theta-free planar graphs
• Graph theory
• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• Improved bounds for rainbow numbers of matchings in plane triangulations
• Matching theory
• 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
• Planar anti-Ramsey numbers of matchings
• Planar anti-Ramsey numbers of paths and cycles
• Planar Turán numbers of short paths
• Rainbow generalizations of Ramsey theory: A survey
• Rainbow number of matchings in planar graphs
• Rainbow numbers for cycles in plane triangulations
• Rainbow numbers for matchings and complete graphs
• Rainbow numbers for matchings in plane triangulations
• Rainbow triangles in edge-colored Kneser graphs
• The anti-Ramsey number of perfect matching
• Two problems on matchings in set families -- in the footsteps of Erdős and Kleitman

Cited in

(13)

• Improved bounds for rainbow numbers of matchings in plane triangulations
• Rainbow number of matchings in planar graphs
• Rainbow numbers for paths in planar graphs
• Exact rainbow numbers for matchings in plane triangulations
• Rainbow numbers for certain graphs
• Rainbowness of plane graphs
• Rainbow numbers for matchings in plane triangulations
• Rainbow numbers for cycles in plane triangulations
• Rainbow subgraphs in edge-colored planar and outerplanar graphs
• Anti-Ramsey number of matchings in outerplanar graphs
• The rainbow numbers of cycles in maximal bipartite planar graph
• The anti-Ramsey problem for independent triangles in tripartite graphs.
• Exact rainbow numbers of cycle-related graphs in multi-hubbed wheels

This page was built for publication: Rainbow numbers for small graphs in planar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2287674)