3-Tuple Total Domination Number of Rook's Graphs

Behnaz Pahlavsay; Elisa Palezzato; Michele Torielli

doi:10.7151/dmgt.2242

3-Tuple Total Domination Number of Rook's Graphs

Behnaz Pahlavsay, Elisa Palezzato, Michele Torielli

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

Abstract

A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S. The minimum size of a kTDS is called the k-tuple total dominating number and it is denoted by γ×k,t(G). We give a constructive proof of a general formula for γ×3,t(Kn□Km).

Original language	English (US)
Pages (from-to)	15-37
Number of pages	23
Journal	Discussiones Mathematicae - Graph Theory
Volume	42
Issue number	1
DOIs	https://doi.org/10.7151/dmgt.2242
State	Published - Feb 1 2022
Externally published	Yes

Keywords

Cartesian product of graphs
k-tuple total domination
rook's graph
Vizing's conjecture

ASJC Scopus subject areas

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.7151/dmgt.2242

Cite this

@article{7d0bd337b4974e248255e3bf6152e062,

title = "3-Tuple Total Domination Number of Rook's Graphs",

abstract = "A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S. The minimum size of a kTDS is called the k-tuple total dominating number and it is denoted by γ×k,t(G). We give a constructive proof of a general formula for γ×3,t(Kn□Km).",

keywords = "Cartesian product of graphs, k-tuple total domination, rook's graph, Vizing's conjecture",

author = "Behnaz Pahlavsay and Elisa Palezzato and Michele Torielli",

note = "Publisher Copyright: {\textcopyright} 2022 Behnaz Pahlavsay et al.",

year = "2022",

month = feb,

day = "1",

doi = "10.7151/dmgt.2242",

language = "English (US)",

volume = "42",

pages = "15--37",

journal = "Discussiones Mathematicae - Graph Theory",

issn = "1234-3099",

publisher = "University of Zielona Gora",

number = "1",

}

TY - JOUR

T1 - 3-Tuple Total Domination Number of Rook's Graphs

AU - Pahlavsay, Behnaz

AU - Palezzato, Elisa

AU - Torielli, Michele

PY - 2022/2/1

Y1 - 2022/2/1

N2 - A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S. The minimum size of a kTDS is called the k-tuple total dominating number and it is denoted by γ×k,t(G). We give a constructive proof of a general formula for γ×3,t(Kn□Km).

AB - A k-tuple total dominating set (kTDS) of a graph G is a set S of vertices in which every vertex in G is adjacent to at least k vertices in S. The minimum size of a kTDS is called the k-tuple total dominating number and it is denoted by γ×k,t(G). We give a constructive proof of a general formula for γ×3,t(Kn□Km).

KW - Cartesian product of graphs

KW - k-tuple total domination

KW - rook's graph

KW - Vizing's conjecture

UR - http://www.scopus.com/inward/record.url?scp=85116285797&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85116285797&partnerID=8YFLogxK

U2 - 10.7151/dmgt.2242

DO - 10.7151/dmgt.2242

M3 - Article

AN - SCOPUS:85116285797

SN - 1234-3099

VL - 42

SP - 15

EP - 37

JO - Discussiones Mathematicae - Graph Theory

JF - Discussiones Mathematicae - Graph Theory

IS - 1

ER -

3-Tuple Total Domination Number of Rook's Graphs

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this