Cargando…

Topics in domination in graphs

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

Descripción completa

Detalles Bibliográficos
Autores principales: Haynes, Teresa, Hedetniemi, Stephen, Henning, Michael
Lenguaje:eng
Publicado: Springer 2020
Materias:
Acceso en línea:https://dx.doi.org/10.1007/978-3-030-51117-3
http://cds.cern.ch/record/2744445
_version_ 1780968630368862208
author Haynes, Teresa
Hedetniemi, Stephen
Henning, Michael
author_facet Haynes, Teresa
Hedetniemi, Stephen
Henning, Michael
author_sort Haynes, Teresa
collection CERN
description 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.
id cern-2744445
institution Organización Europea para la Investigación Nuclear
language eng
publishDate 2020
publisher Springer
record_format invenio
spelling cern-27444452021-04-21T16:44:58Zdoi:10.1007/978-3-030-51117-3http://cds.cern.ch/record/2744445engHaynes, TeresaHedetniemi, StephenHenning, MichaelTopics in domination in graphsMathematical Physics and MathematicsThis 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.Springeroai:cds.cern.ch:27444452020
spellingShingle Mathematical Physics and Mathematics
Haynes, Teresa
Hedetniemi, Stephen
Henning, Michael
Topics in domination in graphs
title Topics in domination in graphs
title_full Topics in domination in graphs
title_fullStr Topics in domination in graphs
title_full_unstemmed Topics in domination in graphs
title_short Topics in domination in graphs
title_sort topics in domination in graphs
topic Mathematical Physics and Mathematics
url https://dx.doi.org/10.1007/978-3-030-51117-3
http://cds.cern.ch/record/2744445
work_keys_str_mv AT haynesteresa topicsindominationingraphs
AT hedetniemistephen topicsindominationingraphs
AT henningmichael topicsindominationingraphs