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;
Packing chromatic number of transformation graphs
Sign Up to like & getrecommendations! Published in 2019 at "Thermal Science"
DOI: 10.2298/tsci190720363d
Abstract: Graph coloring is an assignment of labels called colors to elements of a graph. The packing coloring was introduced by Goddard et al. [1] in 2008 which is a kind of coloring of a graph.… read more here.
Keywords: graphs; transformation graphs; packing chromatic; chromatic number ... See more keywords