The minimum-cost transformation of graphs
Sign Up to like & getrecommendations! Published in 2017 at "Doklady Mathematics"
DOI: 10.1134/s1064562417050313
Abstract: A complete proof that algorithms proposed by the authors solve the problem of minimum-cost transformation of a graph into another graph is given. The problem is solved both by a direct algorithm of linear complexity… read more here.
Keywords: cost transformation; minimum cost; transformation graphs;