The rainbow connection problem: mathematical formulations.

MaRDI QIDQ2829026zbMATH OpenFDO

Authors Hakan Kutucu, F. Nuriyeva, O. Ugurlu

Publication date 26 October 2016

Published in Ars Combinatoria (Search for Journal in Brave)

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)

Recommendations

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

Cited in

(2)

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

Describes a project that uses

Uses Software

• GAMS
• KNITRO

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)