Topics in domination in graphs
by Haynes, Teresa W. Hedetniemi, S. T. Henning, Michael A.
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 c…
Read More ↓Title Statements
- Full title :Topics in domination in graphs / Teresa W, Haynes, Stephen T. Hedetniemi, Michael A. Henning, editors.
Summary
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.
Read More ↓Edition Statements
- Publication Date:2020
Publication Statements
- Publisher(s):Springer
- Place of Publication:Cham, Switzerland
- Language:eng
- Publication Date:2020
The Physical Object
- Description:viii, 545 pages : : illustrations ; : 24 cm
Edition Identifiers
- ISBN:9783030511166, 3030511162
- oclc:on1155537216
- LC Classification:QA166
- Dewey Decimal:511/.5
Table of Contents
Glossary of Common Terms -- Models of Domination in Graphs -- Paired Domination in Graphs -- Connected domination -- Restrained and total restrained domination in graphs -- Multiple domination -- Distance Domination in Graphs -- Locating-Domination and Identification -- Signed and Minus Dominating Functions in Graphs -- Fractional Dominating Parameters -- Roman domination in graphs -- Rainbow Domination in Graphs -- Eternal and Secure Domination in Graphs -- Stratified Domination -- Global Domination -- Power domination in graphs.
Read More ↓Subjects
Writers
More from this Series
No reviews yet. Be the first to rate this work.
Rate & Review