Przejdź do menu głównego
Przejdź do treści
PL
|
EN
Pełnotekstowe zasoby PLDML oraz innych baz dziedzinowych są już dostępne w nowej Bibliotece Nauki.
Zapraszamy na
https://bibliotekanauki.pl
Szukaj
Przeglądaj
Pomoc
O nas
test
PL
EN
BibTeX
PN-ISO 690:2012
Chicago
Chicago (Autor-Data)
Harvard
ACS
ACS (bez tytułu art.)
IEEE
Preferencje
Polski
English
Język
Widoczny
[Schowaj]
Abstrakt
10
20
50
100
Liczba wyników
Artykuł - szczegóły
Narzędzia
PL
EN
BibTeX
PN-ISO 690:2012
Chicago
Chicago (Autor-Data)
Harvard
ACS
ACS (bez tytułu art.)
IEEE
Adres strony
Kopiuj
Czasopismo
Discussiones Mathematicae Graph Theory
2017
|
37
|
3
| 745-754
Tytuł artykułu
A Note on the Locating-Total Domination in Graphs
Autorzy
Mirka Miller
,
R. Sundara Rajan
,
R. Jayagopal
,
Indra Rajasingh
,
Paul Manuel
Treść / Zawartość
Pełne teksty:
Warianty tytułu
Języki publikacji
EN
Abstrakty
EN
In this paper we obtain a sharp (improved) lower bound on the locating-total domination number of a graph, and show that the decision problem for the locating-total domination is NP-complete.
Słowa kluczowe
EN
dominating set
total dominating set
locating-dominating set
locating-total dominating set
regular graphs
Kategorie tematyczne
05C69: Dominating sets, independent sets, cliques
Wydawca
De Gruyter Open
Czasopismo
Discussiones Mathematicae Graph Theory
Rocznik
2017
Tom
37
Numer
3
Strony
745-754
Opis fizyczny
Daty
wydano
2017-08-01
otrzymano
2016-01-06
poprawiono
2016-06-20
zaakceptowano
2016-06-20
online
2017-07-06
Twórcy
autor
Mirka Miller
mirka.miller@gmail.com
, , ; , , , Czech Republic
autor
R. Sundara Rajan
vprsundar@gmail.com
, , -,
autor
R. Jayagopal
jgopal89@gmail.com
, , -,
autor
Indra Rajasingh
indrarajasingh@yahoo.com
, , -,
autor
Paul Manuel
pauldmanuel@gmail.com
, , Safat,
Bibliografia
Typ dokumentu
Bibliografia
Identyfikatory
DOI
10.7151/dmgt.1961
Identyfikator YADDA
bwmeta1.element.doi-10_7151_dmgt_1961
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ć.