On graphs with largest possible game domination number |
| |
Authors: | Kexiang Xu Xia Li Sandi Klavžar |
| |
Affiliation: | 1. College of Science, Nanjing University of Aeronautics & Astronautics, Nanjing, Jiangsu, 210016, PR China;2. Faculty of Mathematics and Physics, University of Ljubljana, Slovenia;3. Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia;4. Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia |
| |
Abstract: | Let and be the domination number and the game domination number of a graph , respectively. In this paper -maximal graphs are introduced as the graphs for which holds. Large families of -maximal graphs are constructed among the graphs in which their sets of support vertices are minimum dominating sets. -maximal graphs are also characterized among the starlike trees, that is, trees which have exactly one vertex of degree at least . |
| |
Keywords: | Domination game Supportive dominating set Starlike tree |
本文献已被 ScienceDirect 等数据库收录! |
|