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全文 |