European University Institute Library

Topics in Domination in Graphs, edited by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

eng

0

non fiction

Topics in Domination in Graphs

electronic resource

dictionaries

1204138694

edited by Teresa W. Haynes, Stephen T. Hedetniemi, Michael A. Henning

Developments in Mathematics,, 64, 1389-2177Springer eBooks.

This volume comprises 16 contributions that present advanced topics in graph domination, featuring open problems, modern techniques, and recent results. The focus is on primary dominating sets such as paired domination, connected domination, restrained domination, dominating functions, Roman domination, and power domination. Additionally, surveys include known results with a sample of proof techniques for each parameter. Of extra benefit to the reader, the first chapter includes a glossary of commonly used terms; the second chapter provides an overview of models of domination from which the parameters are defined. The book is intended to provide a reference for established researchers in the fields of domination and graph theory and graduate students who wish to gain knowledge of the topics covered as well as an overview of the major accomplishments in the field and proof techniques used.--, Provided by publisher

Glossary of Common Terms(W. Haynes) -- Models of Domination in Graphs(W. Haynes) -- Paired Domination in Graphs(W. Haynes) -- Connected domination (Chellali) -- Restrained and total restrained domination in graphs(H. Hattingh) -- Multiple domination(Hansberg) -- Distance Domination in Graphs(A. Henning) -- Locating-Domination and Identification(Lobstein) -- Signed and Minus Dominating Functions in Graphs(Shan) -- Fractional Dominating Parameters(A Henning) -- Roman domination in graphs(Chellali) -- Rainbow Domination in Graphs(Bresar) -- Eternal and Secure Domination in Graphs(M Mynhardt) -- Strati ed Domination(Chartrand) -- Global Domination(C. Brigham) -- Power domination in graphs(Dorbec)