HUSCAP logo Hokkaido Univ. logo

Hokkaido University Collection of Scholarly and Academic Papers >
Graduate School of Science / Faculty of Science >
Peer-reviewed Journal Articles, etc >

Total domination number of middle graphs

Files in This Item:

The file(s) associated with this item can be obtained from the following URL: https://doi.org/10.5614/ejgta.2022.10.1.19


Title: Total domination number of middle graphs
Authors: Kazemnejad, Farshad Browse this author
Pahlavsay, Behnaz Browse this author
Palezzato, Elisa Browse this author
Torielli, Michele Browse this author
Keywords: total domination number
middle graph
Nordhaus-Gaddum-like relation
Issue Date: 2022
Publisher: Institut Teknologi Bandung
Journal Title: Electronic Journal of Graph Theory and Applications
Volume: 10
Issue: 1
Start Page: 275
End Page: 288
Publisher DOI: 10.5614/ejgta.2022.10.1.19
Abstract: A total dominating set of a graph G with no isolated vertices is a subset S of the vertex set such that every vertex of G is adjacent to a vertex in S. The total domination number of G is the minimum cardinality of a total dominating set of G. In this paper, we study the total domination number of middle graphs. Indeed, we obtain tight bounds for this number in terms of the order of the graph G. We also compute the total domination number of the middle graph of some known families of graphs explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the total domination number of middle graphs.
Type: article
URI: http://hdl.handle.net/2115/86066
Appears in Collections:理学院・理学研究院 (Graduate School of Science / Faculty of Science) > 雑誌発表論文等 (Peer-reviewed Journal Articles, etc)

Export metadata:

OAI-PMH ( junii2 , jpcoar_1.0 )

MathJax is now OFF:


 

 - Hokkaido University