2019
DOI: 10.1016/j.dam.2018.11.023
|View full text |Cite
|
Sign up to set email alerts
|

A Vizing-type result for semi-total domination

Abstract: A set of vertices S in a simple isolate-free graph G is a semi-total dominating set of G if it is a dominating set of G and every vertex of S is within distance 2 or less with another vertex of S. The semi-total domination number of G, denoted by γ t2 (G), is the minimum cardinality of a semi-total dominating set of G. In this paper we study semi-total domination of Cartesian products of graphs. Our main result establishes that for any graphs G and H, γ t2 (G ✷ H) ≥ 1 3 γ t2 (G)γ t2 (H).

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1

Citation Types

0
10
0

Year Published

2019
2019
2024
2024

Publication Types

Select...
5
2
1

Relationship

0
8

Authors

Journals

citations
Cited by 10 publications
(10 citation statements)
references
References 13 publications
0
10
0
Order By: Relevance
“…[19] by G. Argiroffo et al (2022), a Vizing-type result for semi-total domination in Ref. [21] by J. Asplund et al (2020), total domination cover rubbling in Ref.…”
Section: Introductionmentioning
confidence: 98%
See 1 more Smart Citation
“…[19] by G. Argiroffo et al (2022), a Vizing-type result for semi-total domination in Ref. [21] by J. Asplund et al (2020), total domination cover rubbling in Ref.…”
Section: Introductionmentioning
confidence: 98%
“…of the SuperHyperVertices of the connected SuperHyperPath N SHP : (V, E), in the SuperHyperModel (21), is the 1-failed SuperHyperForcing.…”
mentioning
confidence: 99%
“…[40] by G. Argiroffo et al (2022), a Vizing-type result for semi-total domination in Ref. [42] by J. Asplund et al (2020), total domination cover rubbling in Ref.…”
mentioning
confidence: 98%
“…[41] by G. Argiroffo et al (2022), a Vizing-type result for semi-total domination in Ref. [43] by J. Asplund et al (2020), total domination cover rubbling in Ref.…”
mentioning
confidence: 98%