New Bounds for Three Outer-Independent Domination-Related Parameters in Cactus Graphs

New Bounds for Three Outer-Independent Domination-Related Parameters in Cactus Graphs

Let <i>G</i> be a nontrivial connected graph. For a set <inline-formula><math xmlns="http://www.w3.org/1998/Math/MathML" display="inline"><semantics><mrow><mi>D</mi><mo>⊆</mo><mi>V</mi><mo>(</mo>&...

Full description

Bibliographic Details
Main Authors:	Abel Cabrera-Martínez, Juan Manuel Rueda-Vázquez, Jaime Segarra
Format:	Article
Language:	English
Published:	MDPI AG 2024-03-01
Series:	Axioms
Subjects:	total outer-independent domination double outer-independent domination 2-outer-independent domination cactus graphs trees
Online Access:	https://www.mdpi.com/2075-1680/13/3/177

Similar Items

On the Outer-Independent Double Roman Domination of Graphs
by: Yongsheng Rao, et al.
Published: (2021-02-01)

Outer-Independent Italian Domination in Graphs
by: Wenjie Fan, et al.
Published: (2019-01-01)

Computational Complexity of Outer-Independent Total and Total Roman Domination Numbers in Trees
by: Zepeng Li, et al.
Published: (2018-01-01)

On Two Outer Independent Roman Domination Related Parameters in Torus Graphs
by: Hong Gao, et al.
Published: (2022-09-01)

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 trees with equal Roman domination and outer-independent Roman domination number
by: S. Nazari-Moghaddam, et al.
Published: (2019-12-01)

A Note on Outer-Independent 2-Rainbow Domination in Graphs
by: Abel Cabrera-Martínez
Published: (2022-06-01)

Outer independent global dominating set of trees and unicyclic graphs
by: Doost Ali Mojdeh, et al.
Published: (2019-04-01)

Outer independent total double Italian domination number
by: Seyed Mahmoud Sheikholeslami, et al.
Published: (2024-04-01)

Outer independent rainbow dominating functions in graphs
by: Zhila Mansouri, et al.
Published: (2020-10-01)

Outer-independent k-rainbow domination
by: Qiong Kang, et al.
Published: (2019-12-01)

Bounds on the 2-domination number in cactus graphs
by: Mustapha Chellali
Published: (2006-01-01)

Outer-weakly convex domination number of graphs
by: Jonecis A. Dayap, et al.
Published: (2020-12-01)

Remarks on the outer-independent double Italian domination number
by: Lutz Volkmann
Published: (2021-03-01)

Further results on outer independent triple Roman domination
by: F. Najafi, et al.
Published: (2024-11-01)

Outer Independent Double Italian Domination of Some Graph Products
by: Rouhollah Jalaei, et al.
Published: (2023-01-01)

Perfect Outer-connected Domination in the Join and Corona of Graphs
by: Enrico Enriquez, et al.
Published: (2016-12-01)

Independent double Roman domination in graphs
by: H. R. Maimani, et al.
Published: (2020-09-01)

Independent Roman Domination Stable and Vertex-Critical Graphs
by: Pu Wu, et al.
Published: (2018-01-01)

Strongly i-Bicritical Graphs
by: Michelle Edwards, et al.
Published: (2024-01-01)

Independent Domination Stable Trees and Unicyclic Graphs
by: Pu Wu, et al.
Published: (2019-09-01)

Graphs with equal domination and independent domination numbers
by: Purnima Gupta, et al.
Published: (2020-10-01)

Computation of Various Domination Numbers of Rolf Nevanlinna (RNP) Collaboration Graph
by: Yegnanarayanan V, et al.
Published: (2017-08-01)

Relating the super domination and 2-domination numbers in cactus graphs
by: Cabrera-Martínez Abel, et al.
Published: (2023-05-01)

Changing and Unchanging 2-Rainbow Independent Domination
by: Xiaolong Shi, et al.
Published: (2019-01-01)

A sharp upper bound on the independent 2-rainbow domination in graphs with minimum degree at least two
by: Rana Khoeilar, et al.
Published: (2020-12-01)

A Constructive Characterization of Vertex Cover Roman Trees
by: Martínez Abel Cabrera, et al.
Published: (2021-02-01)

Domination and Independent Domination in Hexagonal Systems
by: Norah Almalki, et al.
Published: (2021-12-01)

Outer independent square free detour number of a graph
by: K Christy Rani, et al.
Published: (2022-12-01)

Augmenting graphs to partition their vertices into a total dominating set and an independent dominating set
by: Teresa W. Haynes, et al.
Published: (2025-03-01)

A Characterization of Trees for a New Lower Bound on the K-Independence Number
by: Meddah Nacéra, et al.
Published: (2013-05-01)

Domination in m− polar soft fuzzy graphs
by: S Ramkumar, et al.
Published: (2023-03-01)

Independent partial domination
by: L. Philo Nithya, et al.
Published: (2021-12-01)

Graphs whose vertex set can be partitioned into a total dominating set and an independent dominating set
by: Teresa W. Haynes, et al.
Published: (2024-04-01)

Some results on the independence number of connected domination critical graphs
by: P. Kaemawichanurat, et al.
Published: (2018-08-01)

Domination on cactus chains of pentagons
by: Miroslava Mihajlov Carević
Published: (2022-07-01)

Strong Equality Between the Roman Domination and Independent Roman Domination Numbers in Trees
by: Chellali Mustapha, et al.
Published: (2013-05-01)

A note on the independent roman domination in unicyclic graphs
by: Mustapha Chellali, et al.
Published: (2012-01-01)

On Partition Dimension and Domination of Abid-Waheed 〖(AW)〗_r^4 Graph
by: Jalal Hatem Hussein Bayati, et al.
Published: (2024-05-01)