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


On the Ratio Between 2-Domination and Total Outer-Independent Domination Numbers of Trees
Authors:Marcin KRZYWKOWSKI
Institution:Faculty of Electronics, Telecommunications and Informatics, Gda(n)sk University of Technology, Narutowicza 11/12, 80-233 Gda(n)sk, Poland
Abstract:A 2-dominating set of a graph G is a set D of vertices of G such that every vertex of V (G) | D has at least two neighbors in D. A total outer-independent dominating set of a graph G is a set D of vertices of G such that every vertex of G has a neighbor in D, and the set V (G) | D is independent. The 2-domination (total outer-independent domination, respectively) number of a graph G is the minimum cardinality of a 2-dominating (total outer-independent dominating, respectively) set of G. We investigate the ratio between 2-domination and total outer-independent domination numbers of trees.
Keywords:2-Domination  Total domination  Total outer-independent domination  Tree
本文献已被 CNKI 维普 万方数据 SpringerLink 等数据库收录!
点击此处可从《数学年刊B辑(英文版)》浏览原始摘要信息
点击此处可从《数学年刊B辑(英文版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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