Topics in Domination in Graphs. 1st ed. 2020

種類:

電子ブック

責任表示:

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

出版情報:

Cham : Springer International Publishing : Imprint: Springer, 2020

著者名:

• Haynes, Teresa W.
• Hedetniemi, Stephen T.
• Henning, Michael A.
• SpringerLink (Online service)

シリーズ名:

Developments in Mathematics ; 64

ISBN:

9783030511173 [3030511170]    

注記:

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).
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.

ローカル注記:

学内専用E-BOOKS (local access only)