|
个人信息Personal Information
副教授
博士生导师
硕士生导师
性别：女
毕业院校：大连理工大学
学位：博士
所在单位：计算机科学与技术学院
学科：计算机软件与理论
联系方式：0411-84706009-3913
电子邮箱：xirongxu@dlut.edu.cn
扫描关注
On the 3- t-Critical Graphs of Order (G) + 3
点击次数：
论文类型：期刊论文
发表时间：2011-01-01
发表刊物：Utilitas Mathematica
收录刊物：Scopus
卷号：84
页面范围：273-285
ISSN号：03153681
摘要：Let t(G) be the total domination number of graph G, a graph G is k-total domination vertex critical (or just k- t-critical) if t (G) = k, and for any vertex v of G that is not adjacent to a vertex of degree one, t(G - v) = k - 1. Mojdeh and Rad [6] proposed an open problem: Does there exist a 3- t-critical graph G of order (G) + 3 with (G) odd? In this paper, we prove that there exists a 3- tcritical graph G of order (G) + 3 with odd (G) 9.