The rainbow connection problem: mathematical formulations.

zbMATH Open1413.05118MaRDI QIDQ2829026FDOQ2829026

Authors: Hakan Kutucu, F. Nuriyeva, O. Ugurlu 

Publication date: 26 October 2016

Published in: Ars Combinatoria (Search for Journal in Brave)

Recommendations

• Rainbow connection in graphs
• On rainbow connection
• Rainbow connection number and connectivity

zbMATH Keywords

mathematical modelingmixed integer programmingrainbow connectionrainbow vertex-connection

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Mixed integer programming (90C11) Coloring of graphs and hypergraphs (05C15)

Cited In (2)

• An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs
• The rainbow cycle cover problem

Uses Software

• KNITRO
• GAMS

This page was built for publication: The rainbow connection problem: mathematical formulations.

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