DOMINATION NUMBER, INDEPENDENT DOMINATION NUMBER AND 2-INDEPENDENCE NUMBER IN TREES

被引：4

作者：

Dehgardi, Nasrin ^{[1
]}

Sheikholeslami, Seyed Mahmoud ^{[2
]}

Valinavaz, Mina ^{[2
]}

Aram, Hamideh ^{[3
]}

Volkmann, Lutz ^{[4
]}

机构：

[1] Sirjan Univ Technol, Dept Math & Comp Sci, Sirjan, Iran

[2] Azarbaijan Shahid Madani Univ, Dept Math, Tabriz, Iran

[3] Islamic Azad Univ, Gareziaeddin Ctr, Dept Math, Khoy Branch, Khoy, Iran

[4] Rhein Westfal TH Aachen, Lehrstuhl Math 2, D-52056 Aachen, Germany

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2021年 / 41卷 / 01期

关键词：

2-independence number; domination number; independent domination number;

D O I：

10.7151/dmgt.2165

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

For a graph G, let gamma(G) be the domination number, i(G) be the independent domination number and beta(2)(G) be the 2-independence number. In this paper, we prove that for any tree T of order n >= 2, 4 beta(2)(T) - 3 gamma(T) >= 3i(T), and we characterize all trees attaining equality. Also we prove that for every tree T of order n >= 2, i(T) <= 3 beta(2)(T)/4, and we characterize all extreme trees.

引用

页码：39 / 49

页数：11

共 13 条

[1] Amjadi J., 2018, DISCRETE MATH ALGORI, V10
[2] TREES WITH EQUAL 2-DOMINATION AND 2-INDEPENDENCE NUMBERS
Chellali, Mustapha
Meddah, Nacera
[J]. DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2012, 32 (02) : 263 - 270
[3] k-Domination and k-Independence in Graphs: A Survey
Chellali, Mustapha
Favaron, Odile
Hansberg, Adriana
Volkmann, Lutz
[J]. GRAPHS AND COMBINATORICS, 2012, 28 (01) : 1 - 55
[4] Dehgardi N., 2018, Commun. Comb. Optim., V3, P79, DOI [10.22049/cco.2018.25964.1062, DOI 10.22049/CCO.2018.25964.1062]
[5] ON A CONJECTURE OF FINK AND JACOBSON CONCERNING KAPPA-DOMINATION AND KAPPA-DEPENDENCE
FAVARON, O
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES B, 1985, 39 (01) : 101 - 102
[6] Favaron O., 2005, Graduate Course in the University of Blida
[7] Fink J.F., 1985, Graph Theory with Applications To Algorithms and Computer Science, P301
[8] Fink J.F., 1985, n-Domination in Graphs, Graph Theory with Applications to Algorithms and Computer Science, P283
[9] Independence and k-domination in graphs
Hansberg, Adriana
Meierling, Dirk
Volkmann, Lutz
[J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2011, 88 (05) : 905 - 915
[10] Haynes T.W., 2013, Fundamentals of Domination in Graphs, DOI DOI 10.1201/9781482246582

← 1 2 →