Rainbow numbers for matchings in plane triangulations

DOI10.1016/J.DISC.2014.05.012MaRDI QIDQ397167zbMATH OpenOpenAlexFDO

Authors Ingo Schiermeyer, Stanislav Jendroľ, Jianhua Tu

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

matchingedge-colored graphrainbow numberrainbow subgraphplane triangulations

Mathematics Subject Classification ID

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

Recommendations

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

Cites work

• scientific article; zbMATH DE number 3734660 (Why is no real title available?)
• scientific article; zbMATH DE number 3494450 (Why is no real title available?)
• A rainbow \(k\)-matching in the complete graph with \(r\) colors
• Complete solution for the rainbow numbers of matchings
• Graph theory with applications
• Matching theory
• On maximal paths and circuits of graphs
• Rainbow generalizations of Ramsey theory: A survey
• Rainbow numbers for matchings and complete graphs

Cited in

(29)

• Planar anti-Ramsey numbers of matchings
• Anti-Ramsey number of matchings in outerplanar graphs
• Anti-Ramsey numbers in complete split graphs
• Improved bounds for rainbow numbers of matchings in plane triangulations
• Anti-Ramsey numbers in complete \(k\)-partite graphs
• Rainbow disjoint union of \(P_4\) and a matching in complete graphs
• Anti-Ramsey numbers for matchings in 3-regular bipartite graphs
• Planar anti-Ramsey numbers of paths and cycles
• Anti-Ramsey number of Hanoi graphs
• Rainbow numbers for paths in planar graphs
• Rainbow numbers for small graphs in planar graphs
• Schur numbers involving rainbow colorings
• Rainbow matchings in an edge-colored planar bipartite graph
• Bipartite rainbow numbers of matchings
• Anti-Ramsey problems for cycles
• Extremal coloring for the anti-Ramsey problem of matchings in complete graphs
• Rainbow numbers for matchings and complete graphs
• Anti-Ramsey numbers for matchings in regular bipartite graphs
• Rainbow numbers for cycles in plane triangulations
• Rainbow triangles in edge-colored Kneser graphs
• On rainbow matchings in plane triangulations
• Rainbow number of matchings in planar graphs
• Rainbow matchings in edge-colored complete split graphs
• Long rainbow paths and rainbow cycles in edge colored graphs. A survey
• Anti-Ramsey numbers for cycles in \(n\)-prisms
• Anti-Ramsey number for perfect matchings in 3-regular bipartite graphs
• Exact rainbow numbers for matchings in plane triangulations
• The anti-Ramsey numbers of \(C_3\) and \(C_4\) in complete \(r\)-partite graphs
• Anti-Ramsey number of matchings in a hypergraph

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

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