Computational Complexity of Outer-Independent Total and Total Roman Domination Numbers in Trees
An outer-independent total dominating set (OITDS) 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 outer-independent total domination number of a graph G, denoted by γ<sub>oit</sub>(G), is the m...
Main Authors: | Zepeng Li, Zehui Shao, Fangnian Lang, Xiaosong Zhang, Jia-Bao Liu |
---|---|
Format: | Article |
Language: | English |
Published: |
IEEE
2018-01-01
|
Series: | IEEE Access |
Subjects: | |
Online Access: | https://ieeexplore.ieee.org/document/8401493/ |
Similar Items
-
An upper bound on the total outer-independent domination number of a tree
by: Marcin Krzywkowski
Published: (2012-01-01) -
On the Total Outer <i>k</i>-Independent Domination Number of Graphs
by: Abel Cabrera-Martínez, et al.
Published: (2020-02-01) -
On Two Outer Independent Roman Domination Related Parameters in Torus Graphs
by: Hong Gao, et al.
Published: (2022-09-01) -
New Bounds for Three Outer-Independent Domination-Related Parameters in Cactus Graphs
by: Abel Cabrera-Martínez, et al.
Published: (2024-03-01) -
Outer independent total double Italian domination number
by: Seyed Mahmoud Sheikholeslami, et al.
Published: (2024-04-01)