Generalized rainbow connectivity of graphs

DOI10.1016/J.TCS.2014.01.007MaRDI QIDQ744052zbMATH OpenOpenAlexFDO

Authors Kei Uchizawa, Takanori Aoki, Takehiro Ito, Xiao Zhou

Publication date 6 October 2014

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2014.01.007

zbMATH Keywords

graph algorithmcactusrainbow connectivityfixed parameter tractability

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Coloring of graphs and hypergraphs (05C15) Connectivity (05C40)

Recommendations

• Generalized rainbow connectivity of graphs
• On the rainbow connectivity of graphs: complexity and FPT algorithms
• On the rainbow connectivity of graphs: complexity and FPT algorithms
• Rainbow connectivity: hardness and tractability
• Hardness and Algorithms for Rainbow Connectivity

Cites work

• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• Color-coding
• Generalized rainbow connectivity of graphs
• Graph Classes: A Survey
• Hardness and algorithms for rainbow connection
• On rainbow connection
• On the rainbow connectivity of graphs: complexity and FPT algorithms
• Rainbow connection in graphs
• Rainbow connection number and connected dominating sets
• Rainbow connectivity: hardness and tractability
• The parameterized complexity of some minimum label problems
• The rainbow connection of a graph is (at most) reciprocal to its minimum degree
• The rainbow connectivity of a graph

Cited in

(6)

• On the rainbow connectivity of graphs: complexity and FPT algorithms
• On the rainbow connectivity of graphs: complexity and FPT algorithms
• An Algebraic Characterization of Rainbow Connectivity
• Generalized rainbow connectivity of graphs
• scientific article; zbMATH DE number 7008238 (Why is no real title available?)
• Generalized rainbow connection of graphs and their complements

This page was built for publication: Generalized rainbow connectivity of graphs

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