书目名称 | Domination Games Played on Graphs |
编辑 | Boštjan Brešar,Michael A. Henning,Douglas F. Rall |
视频video | http://file.papertrans.cn/283/282577/282577.mp4 |
概述 | State of the art results on the domination game and its variants.A toolbox of proof techniques is provided for the reader to obtain results on the domination game and its variants.Powerful proof metho |
丛书名称 | SpringerBriefs in Mathematics |
图书封面 |  |
描述 | .This concise monograph present the complete history of the domination game and its variants up to the most recent developments and will stimulate research on closely related topics, establishing a key reference for future developments. The crux of the discussion surrounds new methods and ideas that were developed within the theory, led by the imagination strategy, the Continuation Principle, and the discharging method of Bujtás, to prove results about domination game invariants. A toolbox of proof techniques is provided for the reader to obtain results on the domination game and its variants. Powerful proof methods such as the imagination strategy are presented. The Continuation Principle is developed, which provides a much-used monotonicity property of the game domination number. In addition, the reader is exposed to the discharging method of Bujtás. The power of this method was shown by improving the known upper bound, in terms of a graph‘s order, on the (ordinary) domination number of graphs with minimum degree between 5 and 50. The book is intended primarily for students in graph theory as well as established graph theorists and it can be enjoyed by anyone with a modicum o |
出版日期 | Book 2021 |
关键词 | Domination games graphs; continuation principle; Grundy domination numbers; zero-forcing sets; optimizat |
版次 | 1 |
doi | https://doi.org/10.1007/978-3-030-69087-8 |
isbn_softcover | 978-3-030-69086-1 |
isbn_ebook | 978-3-030-69087-8Series ISSN 2191-8198 Series E-ISSN 2191-8201 |
issn_series | 2191-8198 |
copyright | The Author(s), under exclusive license to Springer Nature Switzerland AG 2021 |