
handle: 11454/16511 , 11454/52579
Summary: The concept of rainbow connection was introduced by \textit{G. Chartrand} et al. [Math. Bohem. 133, No. 1, 85--98 (2008; Zbl 1199.05106)]. The rainbow connection number, \(\operatorname{rc}(G)\), of a connected graph \(G=(V,E)\) is the minimum number of colors needed to color the edges of \(E\), so that each pair of the vertices in \(V\) is connected by at least one path in which no two edges are assigned the same color. The rainbow vertex-connection number, \(\operatorname{rvc}(G)\), is the vertex version of this problem. In this paper, we introduce mixed integer programming models for both versions of the problem. We show the validity of the proposed models and test their efficiency using a nonlinear programming solver.
Graph theory, rainbow connection, Rainbow connection, Coloring of graphs and hypergraphs, Combinatorial optimization, mixed-integer programming, Mixed integer programming, Rainbow vertexconnection, mathematical modeling, Mathematical modeling, Mixed-integer programming, rainbow vertex-connection, mixed integer programming
Graph theory, rainbow connection, Rainbow connection, Coloring of graphs and hypergraphs, Combinatorial optimization, mixed-integer programming, Mixed integer programming, Rainbow vertexconnection, mathematical modeling, Mathematical modeling, Mixed-integer programming, rainbow vertex-connection, mixed integer programming
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
