首页 | 本学科首页   官方微博 | 高级检索  
     


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 γ(G) and γg(G) be the domination number and the game domination number of a graph G, respectively. In this paper γg-maximal graphs are introduced as the graphs G for which γg(G)=2γ(G)?1 holds. Large families of γg-maximal graphs are constructed among the graphs in which their sets of support vertices are minimum dominating sets. γg-maximal graphs are also characterized among the starlike trees, that is, trees which have exactly one vertex of degree at least 3.
Keywords:Domination game  Supportive dominating set  Starlike tree
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号