|
个人信息Personal Information
教授 博士生导师
招生学科专业：
数学 -- 【招收博士、硕士研究生】 -- 数学学院
毕业院校：南京师范大学
学历：南京师范大学
学位：理学博士学位
所在单位：数学学院
办公地点：南京航空航天大学理学楼275房间
联系方式：xkx_seu@126.com
电子邮箱：
On graphs with largest possible game domination number
点击次数：
所属单位：理学院
发表刊物：DISCRETE MATHEMATICS
关键字：Domination game gamma(g)-maximal graph Supportive dominating set Starlike tree
摘要：Let gamma(G) and gamma(g)(G) be the domination number and the game domination number of a graph G, respectively. In this paper gamma(g)-maximal graphs are introduced as the graphs G for which gamma(g)(G) = 2 gamma(G) - 1 holds. Large families of gamma(g)-maximal graphs are constructed among the graphs in which their sets of support vertices are minimum dominating sets. gamma(g)-maximal graphs are also characterized among the starlike trees, that is, trees which have exactly one vertex of degree at least 3. (C) 2017 Elsevier B.V. All rights reserved.
ISSN号：0012-365X
是否译文：否
发表时间：2018-06-01
合写作者：李霞,Klavzar, Sandi
通讯作者：Klavzar, Sandi,许克祥