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


Total restrained domination numbers of trees
Authors:Joanna Raczek
Institution:Department of Technical Physics and Applied Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-952 Gdańsk, Poland
Abstract:For a given connected graph G=(V,E), a set DtrV(G) is a total restrained dominating set if it is dominating and both 〈Dtr〉 and 〈V(G)-Dtr〉 do not contain isolate vertices. The cardinality of the minimum total restrained dominating set in G is the total restrained domination number and is denoted by γtr(G). In this paper we characterize the trees with equal total and total restrained dominating numbers and give a lower bound on the total restrained dominating number of a tree T in terms of its order and the number of leaves of T.
Keywords:05C05  05C69
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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