Domination in graphs with application to network reliability

In this thesis we investigate different domination-related graph polynomials, like the connected domination polynomial, the independent domination polynomial, and the total domination polynomial. We prove some basic properties of these polynomials and obtain formulas for the calculation in special g...

Full description

Bibliographic Details
Main Author: Dod, Markus
Other Authors: TU Bergakademie Freiberg, Mathematik und Informatik
Format: Doctoral Thesis
Language:English
Published: Technische Universitaet Bergakademie Freiberg Universitaetsbibliothek "Georgius Agricola" 2015
Subjects:
Online Access:http://nbn-resolving.de/urn:nbn:de:bsz:105-qucosa-191146
http://nbn-resolving.de/urn:nbn:de:bsz:105-qucosa-191146
http://www.qucosa.de/fileadmin/data/qucosa/documents/19114/dod_1b.pdf