PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2010 | 30 | 3 | 377-383
Tytuł artykułu

Total outer-connected domination in trees

Autorzy
Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Let G = (V,E) be a graph. Set D ⊆ V(G) is a total outer-connected dominating set of G if D is a total dominating set in G and G[V(G)-D] is connected. The total outer-connected domination number of G, denoted by $γ_{tc}(G)$, is the smallest cardinality of a total outer-connected dominating set of G. We show that if T is a tree of order n, then $γ_{tc}(T) ≥ ⎡2n/3⎤$. Moreover, we constructively characterize the family of extremal trees T of order n achieving this lower bound.
Wydawca
Rocznik
Tom
30
Numer
3
Strony
377-383
Opis fizyczny
Daty
wydano
2010
otrzymano
2009-03-18
poprawiono
2009-07-27
zaakceptowano
2009-08-17
Twórcy
autor
  • Department of Technical Physics and Applied Mathematics, Gdańsk University of Technology, Narutowicza 11/12, 80-952 Gdańsk, Poland
Bibliografia
  • [1] G. Chartrand and L. Leśniak, Graphs & Digraphs (Wadsworth and Brooks/Cole, Monterey, CA, third edition, 1996).
  • [2] E.J. Cockayne, R.M. Dawes and S.T. Hedetniemi, Total domination in graphs, Networks 10 (1980) 211-219, doi: 10.1002/net.3230100304.
  • [3] G.S. Domke, J.H. Hattingh, M.A. Henning and L.R. Markus, Restrained domination in trees, Discrete Math. 211 (2000) 1-9, doi: 10.1016/S0012-365X(99)00036-9.
  • [4] J.H. Hattingh, E. Jonck, E.J. Joubert and A.R. Plummer, Total Restrained Domination in Trees, Discrete Math. 307 (2007) 1643-1650, doi: 10.1016/j.disc.2006.09.014.
  • [5] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, New York, 1998).
  • [6] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Domination in Graphs: Advanced Topics (Marcel Dekker, New York, 1998).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1500
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ć.