Abstract
In this chapter, two key domination parameters different from the standard domination number are discussed. The first, the independent domination number, was introduced by Stephen Hedetniemi and his coauthor Ernie Cockayne in 1974. The second, the total domination number, was introduced by Hedetniemi together with his coauthors Cockayne and Dawes in 1980.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
H. Aram, S.M. Sheikholeslami, L. Volkmann, On the total domatic number of regular graphs. Trans. Comb. 1, 45–51 (2012)
D. Archdeacon, J. Ellis-Monaghan, D. Fischer, D. Froncek, P.C.B. Lam, S. Seager, B. Wei, R. Yuster, Some remarks on domination. J. Graph Theory 46, 207–210 (2004)
C. Berge, Theory of Graphs and its Applications (Methuen, London, 1962)
R.C. Brigham, J.R. Carrington, R.P. Vitray, Connected graphs with maximum total domination number. J. Combin. Comput. Combin. Math. 34, 81–96 (2000)
B. Chen, J.H. Kim, M. Tait, J. Verstraete, On coupon colorings of graphs. Discret. Appl. Math. 193, 94–101 (2015)
V. Chvátal, C. McDiarmid, Small transversals in hypergraphs. Combinatorica 12, 19–26 (1992)
E.J. Cockayne, S.T. Hedetniemi, Independence graphs, in Proceedings of the Fifth Southeastern Conference on Combinatorics, Graph Theory and Computing (Florida Atlantic University, Boca Raton, FL, 1974), pp. 471–491. Congress. Numer., No. X, Utilitas Math., Winnipeg, Man. 1974
E.J. Cockayne, R.M. Dawes, S.T. Hedetniemi, Total domination in graphs. Networks 10(3), 211–219 (1977)
E.J. Cockayne, S.T. Hedetniemi, Disjoint independent dominating sets in graphs. Discret. Math. 15(3), 213–222 (1976)
E.J. Cockayne, S.T. Hedetniemi, Towards a theory of domination in graphs. Networks 7(3), 247–261 (1977)
E.J. Cockayne, C.M. Mynhardt, The sequence of upper and lower domination, independence and irredundance numbers of a graph. Discret. Math. 122, 89–102 (1993)
E.J. Cockayne, S.T. Hedetniemi, D.J. Miller, Properties of hereditary hypergraphs and middle graphs. Canad. Math. Bull. 21, 461–468 (1978)
A. Eustis, M.A. Henning, A. Yeo, Independence in \(5\)-uniform hypergraphs. Discret. Math. 339, 1004–1027 (2016)
O. Favaron, Two relations between the parameters of independence and irredundance. Discret. Math. 70, 17–20 (1988)
W. Goddard, M.A. Henning, Independent domination in graphs: A survey and recent results. Discret. Math. 313, 839–854 (2013)
W. Goddard, M.A. Henning, Thoroughly dispersed colorings. J. Graph Theory 88(1), 174–191 (2018)
W. Goddard, M.A. Henning, Acyclic total dominating sets in cubic graphs. To appear in Appl. Anal. Discr. Math.
T.W. Haynes, S.T. Hedetniemi, P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker Inc., New York, 1998)
P. Heggernes, J.A. Telle, Partitioning graphs into generalized dominating sets. Nordic J. Comput. 5, 128–142 (1998)
M.A. Henning, Graphs with large total domination number. J. Graph Theory 35(1), 21–45 (2000)
M.A. Henning, A. Yeo, A transition from total domination in graphs to transversals in hypergraphs. Quaest. Math. 30, 417–436 (2007)
M.A. Henning, A. Yeo, Hypergraphs with large transversal number and with edge sizes at least three. J. Graph Theory 59, 326–348 (2008)
M.A. Henning, A. Yeo, Total domination in graphs (Springer Monographs in Mathematics, 2013). ISBN: 978-1-4614-6524-9 (Print) 978-1-4614-6525-6 (Online)
O. Ore, Theory of graphs. Am. Math. Soc. Transl. 38, 206–212 (1962)
L. Sun, J. Wang, An upper bound for the independent domination number. J. Combin. Theory Ser. B 76, 240–246 (1999)
S. Thomassé, A. Yeo, Total domination of graphs and small transversals of hypergraphs. Combinatorica 27, 473–487 (2007)
Zs. Tuza, Covering all cliques of a graph. Discret. Math. 86, 117–126 (1990)
B. Zelinka, Adomatic and idomatic numbers of graphs. Math. Slovaca 33, 99–103 (1983)
B. Zelinka, Total domatic number and degrees of vertices of a graph. Math. Slovaca 39, 7–11 (1989)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2019 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this chapter
Cite this chapter
Chartrand, G., Haynes, T.W., Henning, M.A., Zhang, P. (2019). Key Domination Parameters. In: From Domination to Coloring. SpringerBriefs in Mathematics. Springer, Cham. https://doi.org/10.1007/978-3-030-31110-0_2
Download citation
DOI: https://doi.org/10.1007/978-3-030-31110-0_2
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-31109-4
Online ISBN: 978-3-030-31110-0
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)