PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2011 | 31 | 4 | 687-697
Tytuł artykułu

Characterization of trees with equal 2-domination number and domination number plus two

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let G = (V(G),E(G)) be a simple graph, and let k be a positive integer. A subset D of V(G) is a k-dominating set if every vertex of V(G) - D is dominated at least k times by D. The k-domination number γₖ(G) is the minimum cardinality of a k-dominating set of G. In [5] Volkmann showed that for every nontrivial tree T, γ₂(T) ≥ γ₁(T)+1 and characterized extremal trees attaining this bound. In this paper we characterize all trees T with γ₂(T) = γ₁(T)+2.
Słowa kluczowe
Wydawca
Rocznik
Tom
31
Numer
4
Strony
687-697
Opis fizyczny
Daty
wydano
2011
otrzymano
2010-03-30
poprawiono
2010-10-25
zaakceptowano
2010-10-25
Twórcy
  • LAMDA-RO Laboratory, Department of Mathematics, University of Blida, B.P. 270, Blida, Algeria
  • Lehrstuhl II für Mathematik, RWTH Aachen University, Templergraben 55, D-52056 Aachen, Germany
Bibliografia
  • [1] M. Chellali, T.W. Haynes and L. Volkmann, Global offensive alliance numbers in graphs with emphasis on trees, Australasian J. Combin. 45 (2009) 87-96.
  • [2] J.F. Fink and M.S. Jacobson, n-domination in graphs, in: Y. Alavi and A.J. Schwenk, editors, ed(s), Graph Theory with Applications to Algorithms and Computer Science (Wiley, New York, 1985) 283-300.
  • [3] T.W. Haynes, S.T. Hedetniemi, and P.J. Slater, Fundamentals of Domination in Graphs ( Marcel Dekker, Inc., New York, 1998).
  • [4] S.M. Hedetniemi, S.T. Hedetniemi, and P. Kristiansen, Alliances in graphs, J. Combin. Math. Combin. Comput. 48 (2004) 157-177.
  • [5] L. Volkmann, Some remarks on lower bounds on the p-domination number in trees, J. Combin. Math. Combin. Comput. 61 (2007) 159-167.
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1573
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ć.