Rainbow paths

DOI10.1016/J.DISC.2009.09.010MaRDI QIDQ965956zbMATH OpenOpenAlexFDO

Authors Domingos Dellamonica, Colton Magnant, Daniel Martin

Publication date 27 April 2010

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

extractorsrainbow paths

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• The rainbow connectivity of a graph
• The rainbow k-connectivity of two classes of graphs
• Rainbow connection in graphs
• Rainbow \(k\)-connection in dense graphs
• Color degree condition for long rainbow paths in edge-colored graphs

Cites work

• Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques
• Expanders that beat the eigenvalue bound: Explicit construction and applications
• scientific article; zbMATH DE number 1820017 (Why is no real title available?)
• scientific article; zbMATH DE number 1461254 (Why is no real title available?)
• scientific article; zbMATH DE number 5237337 (Why is no real title available?)
• Loss-less condensers, unbalanced expanders, and extractors
• MORE ON THE SUM-PRODUCT PHENOMENON IN PRIME FIELDS AND ITS APPLICATIONS
• On rainbow connection
• Probability Inequalities for Sums of Bounded Random Variables
• Rainbow connection in graphs
• Randomness conductors and constant-degree lossless expanders
• Strong communication complexity or generating quasi-random sequences from two communicating semi-random sources
• The probabilistic method. With an appendix on the life and work of Paul Erdős.
• The rainbow connectivities of small cubic graphs.
• The rainbow connectivity of a graph

Cited in

(9)

• Optimal colorings with rainbow paths
• Proper connection of direct products
• Riordan paths and derangements
• Complete graphs with no rainbow path
• Total rainbow \(k\)-connection in graphs
• Rainbow path and color degree in edge colored graphs
• Proper connection of graphs
• The rainbow connectivity of Cartesian product graphs
• IPRainbow

This page was built for publication: Rainbow paths

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