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


Total outer-connected domination numbers of trees
Authors:Joanna Cyman  Joanna Raczek  
Affiliation:aDepartment of Applied Physics and Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-233 Gdańsk, Poland
Abstract:
Let G=(V,E) be a graph without an isolated vertex. A set Dsubset of or equal toV(G) is a total dominating set if D is dominating, and the induced subgraph G[D] does not contain an isolated vertex. The total domination number of G is the minimum cardinality of a total dominating set of G. A set Dsubset of or equal toV(G) is a total outer-connected dominating set if D is total dominating, and the induced subgraph G[V(G)−D] is a connected graph. The total outer-connected domination number of G is the minimum cardinality of a total outer-connected dominating set of G. We characterize trees with equal total domination and total outer-connected domination numbers. We give a lower bound for the total outer-connected domination number of trees and we characterize the extremal trees.
Keywords:Total outer-connected domination number   Total domination number   Trees
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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