On the Domination Number of the Cartesian Product of Graphs - Khalida M. Nazzal - Grāmatas - LAP LAMBERT Academic Publishing - 9783659645358 - 2014. gada 3. decembris
Ja vāks un nosaukums nesakrīt, pareizs ir nosaukums

On the Domination Number of the Cartesian Product of Graphs

Cena
€ 39,49

Pasūtīts no attālās noliktavas

Paredzamā piegāde . gada 8. - 16. dec.
Ziemassvētku dāvanas var atgriezt līdz 31. janvārim
Saņemiet paziņojumus par jauniem Khalida M. Nazzal izdevumiem
Pievienot savam iMusic vēlmju sarakstam

Not rated yet

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 Cartesian product of any two graphs. It is the purpose of this book to present a comprehensive study on Vizing?s conjecture. Hopefully, this paves the way for the long-awaited proof for this outstanding conjecture. On the other hand, this book settles some previously open problems concerning the case when the conjectured bound is sharp. Some open problems, as well as a conjecture related to Vizing?s conjecture, are presented.

Mediji Grāmatas     Paperback Book   (Grāmata ar mīksto vāku un līmēto muguru)
Izlaists 2014. gada 3. decembris
ISBN13 9783659645358
Izdevēji LAP LAMBERT Academic Publishing
Lapas 160
Izmēri 9 × 150 × 220 mm   ·   256 g
Valoda Vācu