DOMINATION NUMBER OF MIDDLE GRAPHS

被引：4

作者：

Kazemnejad, Farshad ^{[1
]}

Pahlavsay, Behnaz ^{[2
]}

Palezzato, Elisa ^{[2
]}

Torielli, Michele ^{[3
]}

机构：

[1] Ilam Univ, Sch Sci, Dept Math, POB 69315-516, Ilam, Iran

[2] Hokkaido Univ, Dept Math, Kita 10,Nishi 8,Kita Ku, Sapporo, Hokkaido 0600810, Japan

[3] Hokkaido Univ, Dept Math, GI CoRE GSB, Kita 10,Nishi 8,Kita Ku, Sapporo 0600810, Japan

来源：

TRANSACTIONS ON COMBINATORICS | 2023年 / 12卷 / 02期

关键词：

Domination number; Middle graph; Nordhaus-Gaddum-like relation;

D O I：

10.22108/TOC.2022.131151.1927

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

. In this paper, we study the 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 domination number of some families of graphs such as star graphs, double start graphs, path graphs, cycle graphs, wheel graphs, complete graphs, complete bipartite graphs and friendship graphs, explicitly. Moreover, some Nordhaus-Gaddum-like relations are presented for the domination number of middle graphs.

引用

页码：79 / 91

页数：13

共 10 条

[1] A survey of Nordhaus-Gaddum type relations [J].

Aouchiche, Mustapha ;

Hansen, Pierre .

DISCRETE APPLIED MATHEMATICS, 2013, 161 (4-5) :466-546

[2]

Bondy J.A., 2008, GRAPH THEORY, V244, DOI DOI 10.1007/978-1-84628-970-5

[3] TRAVERSABILITY AND CONNECTIVITY OF MIDDLE GRAPH OF A GRAPH [J].

HAMADA, T ;

YOSHIMURA, I .

DISCRETE MATHEMATICS, 1976, 14 (03) :247-255

[4]

Haynes T.W., 1998, FUNDAMENTALS DOMINAT

[5]

Henning M. A., 2013, Total Domination in Graphs, DOI [10.1007/978-1-4614-6525-6, DOI 10.1007/978-1-4614-6525-6]

[6]

Kazemnejad F., Discrete Mathematics, Algorithms and Applications

[7] Total domination number of middle graphs [J].

Kazemnejad, Farshad ;

Pahlavsay, Behnaz ;

Palezzato, Elisa ;

Torielli, Michele .

ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2022, 10 (01) :275-288

[8]

Nordhaus EA., 1956, AM. Math. Monthly, V63, P175, DOI DOI 10.2307/2306658

[9] 3-Tuple Total Domination Number of Rook's Graphs [J].

Pahlavsay, Behnaz ;

Palezzato, Elisa ;

Torielli, Michele .

DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2022, 42 (01) :15-37

[10] Domination for Latin Square Graphs [J].

Pahlavsay, Behnaz ;

Palezzato, Elisa ;

Torielli, Michele .

GRAPHS AND COMBINATORICS, 2021, 37 (03) :971-985

← 1 →