PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2010 | 30 | 2 | 185-199
Tytuł artykułu

On the (2,2)-domination number of trees

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let γ(G) and $γ_{2,2}(G)$ denote the domination number and (2,2)-domination number of a graph G, respectively. In this paper, for any nontrivial tree T, we show that $(2(γ(T)+1))/3 ≤ γ_{2,2}(T) ≤ 2γ(T)$. Moreover, we characterize all the trees achieving the equalities.
Wydawca
Rocznik
Tom
30
Numer
2
Strony
185-199
Opis fizyczny
Daty
wydano
2010
otrzymano
2008-09-19
poprawiono
2009-06-04
zaakceptowano
2009-06-04
Twórcy
autor
  • Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, China
autor
  • Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, China
autor
  • Department of Mathematics, University of Science and Technology of China, Hefei, Anhui, 230026, China
Bibliografia
  • [1] T.J. Bean, M.A. Henning and H.C. Swart, On the integrity of distance domination in graphs, Australas. J. Combin. 10 (1994) 29-43.
  • [2] G. Chartrant and L. Lesniak, Graphs & Digraphs (third ed., Chapman & Hall, London, 1996).
  • [3] M. Fischermann and L. Volkmann, A remark on a conjecture for the (k,p)-domination number, Utilitas Math. 67 (2005) 223-227.
  • [4] M.A. Henning, Trees with large total domination number, Utilitas Math. 60 (2001) 99-106.
  • [5] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (New York, Marcel Deliker, 1998).
  • [6] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Domination in Graphs: Advanced Topics (New York, Marcel Deliker, 1998).
  • [7] T. Korneffel, D. Meierling and L. Volkmann, A remark on the (2,2)-domination number Discuss. Math. Graph Theory 28 (2008) 361-366, doi: 10.7151/dmgt.1411.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1486
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.