Discussiones Mathematicae Graph Theory 27(1) (2007)
83-91
doi: 10.7151/dmgt.1346
Joanna Raczek
Department of Discrete Mathematics
Faculty of Applied Physics and Mathematics
Gdańsk University of Technology
Narutowicza 11/12, 80-952 Gdańsk, Poland
e-mail: gardenia@pg.gda.pl
Keywords: total restrained domination number, restrained domination number, trees.
2000 Mathematics Subject Classification: 05C05, 05C69.
[1] | G.S. Domke, J.H. Hattingh, S.T. Hedetniemi, R.C. Laskar and L.R. Marcus, Restrained domination in graphs, Discrete Math. 203 (1999) 61-69, doi: 10.1016/S0012-365X(99)00016-3. |
[2] | G.S. Domke, J.H. Hattingh, S.T. Hedetniemi and L.R. Marcus, Restrained domination in trees, Discrete Math. 211 (2000) 1-9, doi: 10.1016/S0012-365X(99)00036-9. |
[3] | T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of domination in graphs (Marcel Dekker, New York, 1998). |
[4] | M.A. Henning, Trees with equal average domination and independent domination numbers, Ars Combin. 71 (2004) 305-318. |
[5] | D. Ma, X. Chen and L. Sun, On total restrained domination in graphs, Czechoslovak Math. J. 55 (2005) 165-173, doi: 10.1007/s10587-005-0012-2. |
[6] | J.A. Telle and A. Proskurowski, Algorithms for vertex partitioning problems on partial k-trees, SIAM J. Discrete Math. 10 (1997) 529-550, doi: 10.1137/S0895480194275825. |
Received 7 November 2005
Revised 21 August 2006