Planar anti-Ramsey numbers of paths and cycles

DOI10.1016/j.disc.2019.06.034zbMath1419.05138arXiv1709.00970OpenAlexW2962991374WikidataQ127577520 ScholiaQ127577520MaRDI QIDQ2324510

Zi-Xia Song, Yongtang Shi, Yongxin Lan

Publication date: 11 September 2019

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1709.00970

zbMATH Keywords

plane triangulationanti-Ramsey numberrainbow subgraph

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (17)

Exact rainbow numbers for matchings in plane triangulations ⋮ Generalized planar Turán numbers ⋮ Anti-Ramsey problems in the Mycielskian of a cycle ⋮ Anti-Ramsey Number of Edge-Disjoint Rainbow Spanning Trees in All Graphs ⋮ Anti-Ramsey number of matchings in outerplanar graphs ⋮ Anti-Ramsey number of matchings in a hypergraph ⋮ The anti-Ramsey numbers of \(C_3\) and \(C_4\) in complete \(r\)-partite graphs ⋮ Rainbow numbers for paths in planar graphs ⋮ Anti-Ramsey problems for cycles ⋮ Anti-Ramsey numbers in complete \(k\)-partite graphs ⋮ Rainbow triangles in edge-colored Kneser graphs ⋮ Rainbow numbers for small graphs in planar graphs ⋮ Anti-Ramsey number of triangles in complete multipartite graphs ⋮ Improved bounds for anti-Ramsey numbers of matchings in outer-planar graphs ⋮ Anti-Ramsey numbers for cycles in \(n\)-prisms ⋮ Extremal Theta-free planar graphs ⋮ On rainbow matchings in plane triangulations

Cites Work

• Unnamed Item
• Rainbow numbers for matchings in plane triangulations
• Maximum face-constrained coloring of plane graphs
• Anti-Ramsey numbers of subdivided graphs
• Rainbow numbers for matchings and complete graphs
• Extremal Theta-free planar graphs
• Anti-Ramsey numbers for graphs with independent cycles
• ExtremalC₄-Free/C₅-Free Planar Graphs
• Bipartite anti-Ramsey numbers of cycles
• Non-rainbow colorings of 3-, 4- and 5-connected plane graphs
• Anti-Ramsey numbers of doubly edge-critical graphs
• Rainbow faces in edge‐colored plane graphs
• On a conjecture of erdöus, simonovits, and sós concerning anti‐Ramsey theorems
• HYPERGRAPHS
• Rainbow Numbers for Cycles in Plane Triangulations
• An anti-Ramsey theorem

This page was built for publication: Planar anti-Ramsey numbers of paths and cycles