Rainbow numbers for matchings in plane triangulations

DOI10.1016/j.disc.2014.05.012zbMath1297.05191OpenAlexW2047233111MaRDI QIDQ397167

Ingo Schiermeyer, Jian-hua Tu, Stanlislav Jendroľ

Publication date: 8 August 2014

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

Full work available at URL: https://doi.org/10.1016/j.disc.2014.05.012

zbMATH Keywords

matchingrainbow numberedge-colored graphrainbow subgraphplane triangulations

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15)

Related Items (23)

Improved bounds for rainbow numbers of matchings in plane triangulations ⋮ Anti-Ramsey numbers in complete split graphs ⋮ Anti-Ramsey number of Hanoi graphs ⋮ Rainbow matchings in an edge-colored planar bipartite graph ⋮ Rainbow number of matchings in planar graphs ⋮ Exact rainbow numbers for matchings in plane triangulations ⋮ Extremal coloring for the anti-Ramsey problem of matchings in complete graphs ⋮ Anti-Ramsey numbers for matchings in regular bipartite graphs ⋮ Planar anti-Ramsey numbers of matchings ⋮ Long rainbow paths and rainbow cycles in edge colored graphs. A survey ⋮ Anti-Ramsey number of matchings in outerplanar graphs ⋮ Anti-Ramsey numbers for matchings in 3-regular bipartite 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 ⋮ Rainbow matchings in edge-colored complete split 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 ⋮ Planar anti-Ramsey numbers of paths and cycles ⋮ Anti-Ramsey numbers for cycles in \(n\)-prisms ⋮ On rainbow matchings in plane triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Rainbow generalizations of Ramsey theory: A survey
• Complete solution for the rainbow numbers of matchings
• A rainbow \(k\)-matching in the complete graph with \(r\) colors
• Matching theory
• Rainbow numbers for matchings and complete graphs
• On maximal paths and circuits of graphs

This page was built for publication: Rainbow numbers for matchings in plane triangulations