Topics in graph theory: graphs and their cartesian product
Auteur :
Imrich, Wilfried / Klavzar, Sandi / Rall, Douglas F
Éditeur :
Taylor & Francis Inc
ISBN :
9781568814292
Date de publication :
27 oct. 2008
Dimensions :
22,9 x 15,2 cm
Poids :
408 g
Langue :
Anglais
Pays d'origine :
USA
This book presents the basic facts about the Cartesian product, and relates them to Hamming graphs and Tower of Hanoi graphs. It focuses on the domination number of a graph with special emphasis on the famous conjecture of Vizing and several different graph coloring invariants.