satinyx

Parcourir les produits
Promo !
On the Domination Number of the Cartesian Product of Graphs

On the Domination Number of the Cartesian Product of Graphs

Le prix initial était : 40.99 €.Le prix actuel est : 12.30 €.

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…

Passer à la caisse
SKU: FUVJGNT0619677741523
Category:

Description

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.

Langue
en
Version
Broché
Date de sortie initiale
03 décembre 2014
Nombre de pages
160
Illustrations
Avec illustrations

Personnes impliquées

Auteur principal

Nazzal Khalida M

Editeur principal

Lap Lambert Academic Publishing

Informations sur le fabricant

Nom du fabricant
OmniScriptum SRL
Adresse du fabricant
Str. Armeneasca 28/1, office 1 | 2012| Chisinau| MD
Adresse électronique du fabricant
info@omniscriptum.com

Autres spécifications

Hauteur de l’emballage
9 mm
Hauteur du produit
9 mm
Largeur d’emballage
152 mm
Largeur du produit
152 mm
Livre d‘étude
Non
Longueur d’emballage
229 mm
Longueur du produit
229 mm
Poids de l’emballage
245 g
Police de caractères extra large
Non

EAN

EAN
9783659645358

Sécurité des produits

Opérateur économique responsable dans l’UE

Afficher les données

Vous trouverez cet article :

Catégories

Science et nature

Mathématiques

Livres

Livre, ebook ou livre audio ?

Livre

Disponibilité

Disponible à l’adresse suivante

Langue

Anglais

Type de livre

Paperback

Produits similaires