High Quality Content by WIKIPEDIA articles! In graph theory, Vizing's conjecture concerns a relation between the domination number and the cartesian product of graphs. This conjecture was first stated by Vadim G. Vizing (1968), and states that, if ?(G) denotes the minimum number of vertices in a dominating set for G, then ?(G ? H) ? ?(G)?(H). Gravier

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.