On the Domination Number of the Cartesian Product of Graphs
Khalida M. Nazzal
Broschiertes Buch

On the Domination Number of the Cartesian Product of Graphs

Versandkostenfrei!
Versandfertig in 6-10 Tagen
27,99 €
inkl. MwSt.
PAYBACK Punkte
14 °P sammeln!
The study of domination number in Cartesian products has received its main motivation from attempts to settle a conjecture made by V.G Vizing in 1968, where he conjectured that for any two graphs G and H, the product of the domination number of G and the domination number of H is a lower bound for the domination number of the Cartesian product of G and H. Most of the progress in settling this conjecture has been limited to verifying the conjectured lower bound if one of the graphs has some structural property. However, several authors have established various bounds for dominating the Cartesia...