PL EN


Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2001 | 21 | 2 | 187-205
Tytuł artykułu

Total domination edge critical graphs with maximum diameter

Treść / Zawartość
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
Denote the total domination number of a graph G by γₜ(G). A graph G is said to be total domination edge critical, or simply γₜ-critical, if γₜ(G+e) < γₜ(G) for each edge e ∈ E(G̅). For 3ₜ-critical graphs G, that is, γₜ-critical graphs with γₜ(G) = 3, the diameter of G is either 2 or 3. We characterise the 3ₜ-critical graphs G with diam G = 3.
Słowa kluczowe
Wydawca
Rocznik
Tom
21
Numer
2
Strony
187-205
Opis fizyczny
Daty
wydano
2001
otrzymano
2000-10-05
Twórcy
  • University of South Africa, Pretoria, South Africa
  • University of South Africa, Pretoria, South Africa
  • East Tennessee State University, Johnson City, TN 37614 USA
Bibliografia
  • [1] E. Cockayne, R. Dawes and S. Hedetniemi, Total domination in graphs, Networks 10 (1980) 211-219, doi: 10.1002/net.3230100304.
  • [2] T.W. Haynes, S.T. Hedetniemi and P.J. Slater, Fundamentals of Domination in Graphs (Marcel Dekker, Inc., New York, 1998).
  • [3] T.W. Haynes, C.M. Mynhardt and L.C. van der Merwe, Total domination edge critical graphs, Utilitas Math. 54 (1998) 229-240.
  • [4] T.W. Haynes, C.M. Mynhardt and L.C. van der Merwe, Criticality index of total domination, Congr. Numer. 131 (1998) 67-73.
  • [5] D.P. Sumner and P. Blitch, Domination critical graphs, J. Combin. Theory (B) 34 (1983) 65-76, doi: 10.1016/0095-8956(83)90007-2.
  • [6] D.P. Sumner and E. Wojcicka, Graphs critical with respect to the domination number, Domination in Graphs: Advanced Topics (Chapter 16), T.W. Haynes, S.T. Hedetniemi and P.J. Slater, eds. (Marcel Dekker, Inc., New York, 1998).
Typ dokumentu
Bibliografia
Identyfikatory
Identyfikator YADDA
bwmeta1.element.bwnjournal-article-doi-10_7151_dmgt_1143
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ć.