Upper Domination Number
المؤلف:
Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M.
المصدر:
Domination and Irredundance in the Queens Graph." Disc. Math. 163
الجزء والصفحة:
...
15-3-2022
2023
Upper Domination Number
The upper domination number 
of a graph 
is the maximum size of a minimal dominating set of vertices in 
.
The (lower) domination number may be similarly defined as the minimum size of a dominating set of vertices in 
(Burger et al. 1997, Mynhardt and Roux 2020).
The lower irredundance number 
, lower domination number 
, lower independence number 
, upper independence number 
, upper domination number 
, and upper irredundance number 
satsify the chain of inequalities
(Burger et al. 1997).
REFERENCES
Burger, A. P.; Cockayne, E. J.; and Mynhardt, C. M. "Domination and Irredundance in the Queens' Graph." Disc. Math. 163, 47-66, 1997.
Cockayne, E. J. and Mynhardt, C. M. "The Sequence of Upper and Lower Domination, Independence and Irredundance Numbers of a Graph." Disc. Math. 122, 89-102, 1993).
Hedetniemi, S. T. and Laskar, R. C. "A. Bibliography on Dominating Sets in Graphs and Some Basic Definitions of Domination Parameters." Disc. Math. 86, 257-277, 1990.
Mynhardt, C. M. and Roux, A. "Irredundance Graphs." 14 Apr. 2020. https://arxiv.org/abs/1812.03382.
الاكثر قراءة في نظرية البيان
اخر الاخبار
اخبار العتبة العباسية المقدسة
