Determining the 2-Tuple Total Domination Number of a Harary Graph under Specific Degree Conditions

Min Shu Jao; Hung Lung Wang; Jou Ming Chang; Chia Wen Wu

doi:10.6688/JISE.202403_40(2).0004

Determining the 2-Tuple Total Domination Number of a Harary Graph under Specific Degree Conditions

Min Shu Jao
, Hung Lung Wang^*
, Jou Ming Chang
, Chia Wen Wu

^*此作品的通信作者

資訊工程學系

研究成果: 雜誌貢獻 › 編者言 › 同行評審

摘要

Given a graph G, a 2-tuple total dominating set is a vertex subset S such that every vertex has at least two neighbors in S. The cardinality of a minimum 2-tuple total dominating set is called the 2-tuple total domination number. In this paper, we determine the 2-tuple total domination numbers of H_m,n for m ∈ {3, 5}, where H_m,n stands for a Harary graph of n vertices with degree parameter m.

原文	英語
頁（從 - 到）	253-264
頁數	12
期刊	Journal of Information Science and Engineering
卷	40
發行號	2
DOIs	https://doi.org/10.6688/JISE.202403_40(2).0004
出版狀態	已發佈 - 2024 3月

ASJC Scopus subject areas

軟體
人機介面
硬體和架構
圖書館與資訊科學
計算機理論與數學

存取文件

10.6688/JISE.202403_40(2).0004

其它文件與鏈接

引用此

@article{46c6e7e9e3c748de87e6c6fafcc2dbc2,

title = "Determining the 2-Tuple Total Domination Number of a Harary Graph under Specific Degree Conditions",

abstract = "Given a graph G, a 2-tuple total dominating set is a vertex subset S such that every vertex has at least two neighbors in S. The cardinality of a minimum 2-tuple total dominating set is called the 2-tuple total domination number. In this paper, we determine the 2-tuple total domination numbers of Hm,n for m ∈ \{3, 5\}, where Hm,n stands for a Harary graph of n vertices with degree parameter m.",

keywords = "2-tuple total domination, domination, graph theory, Harary graphs, regular graphs",

author = "Jao, \{Min Shu\} and Wang, \{Hung Lung\} and Chang, \{Jou Ming\} and Wu, \{Chia Wen\}",

year = "2024",

month = mar,

doi = "10.6688/JISE.202403\_40(2).0004",

language = "English",

volume = "40",

pages = "253--264",

journal = "Journal of Information Science and Engineering",

issn = "1016-2364",

publisher = "Institute of Information Science",

number = "2",

}

TY - JOUR

T1 - Determining the 2-Tuple Total Domination Number of a Harary Graph under Specific Degree Conditions

AU - Jao, Min Shu

AU - Wang, Hung Lung

AU - Chang, Jou Ming

AU - Wu, Chia Wen

PY - 2024/3

Y1 - 2024/3

N2 - Given a graph G, a 2-tuple total dominating set is a vertex subset S such that every vertex has at least two neighbors in S. The cardinality of a minimum 2-tuple total dominating set is called the 2-tuple total domination number. In this paper, we determine the 2-tuple total domination numbers of Hm,n for m ∈ {3, 5}, where Hm,n stands for a Harary graph of n vertices with degree parameter m.

AB - Given a graph G, a 2-tuple total dominating set is a vertex subset S such that every vertex has at least two neighbors in S. The cardinality of a minimum 2-tuple total dominating set is called the 2-tuple total domination number. In this paper, we determine the 2-tuple total domination numbers of Hm,n for m ∈ {3, 5}, where Hm,n stands for a Harary graph of n vertices with degree parameter m.

KW - 2-tuple total domination

KW - domination

KW - graph theory

KW - Harary graphs

KW - regular graphs

UR - https://www.scopus.com/pages/publications/85188153328

UR - https://www.scopus.com/pages/publications/85188153328#tab=citedBy

U2 - 10.6688/JISE.202403_40(2).0004

DO - 10.6688/JISE.202403_40(2).0004

M3 - Editorial

AN - SCOPUS:85188153328

SN - 1016-2364

VL - 40

SP - 253

EP - 264

JO - Journal of Information Science and Engineering

JF - Journal of Information Science and Engineering

IS - 2

ER -

Determining the 2-Tuple Total Domination Number of a Harary Graph under Specific Degree Conditions

摘要

ASJC Scopus subject areas

存取文件

其它文件與鏈接

指紋

引用此