Vai al contenuto principale della pagina
Titolo: | Topics in domination in graphs / / edited by Teresa W Haynes, Stephen T Hedetniemi, Michael A Henning |
Pubblicazione: | Cham, Switzerland : , : Springer, , [2020] |
©2020 | |
Edizione: | 1st ed. 2020. |
Descrizione fisica: | 1 online resource (VIII, 545 p. 50 illus., 49 illus. in color.) |
Disciplina: | 511.5 |
Soggetto topico: | Graph theory |
Persona (resp. second.): | HedetniemiS. T. |
HaynesTeresa W. <1953-> | |
HenningMike | |
Nota di contenuto: | 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). |
Sommario/riassunto: | 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. |
Titolo autorizzato: | Topics in domination in graphs |
ISBN: | 3-030-51117-0 |
Formato: | Materiale a stampa |
Livello bibliografico | Monografia |
Lingua di pubblicazione: | Inglese |
Record Nr.: | 9910483068703321 |
Lo trovi qui: | Univ. Federico II |
Opac: | Controlla la disponibilità qui |