Informacja

Drogi użytkowniku, aplikacja do prawidłowego działania wymaga obsługi JavaScript. Proszę włącz obsługę JavaScript w Twojej przeglądarce.

Wyszukujesz frazę "total dominating set" wg kryterium: Temat


Wyświetlanie 1-1 z 1
Tytuł:
A Note on the Locating-Total Domination in Graphs
Autorzy:
Miller, Mirka
Rajan, R. Sundara
Jayagopal, R.
Rajasingh, Indra
Manuel, Paul
Powiązania:
https://bibliotekanauki.pl/articles/31341658.pdf
Data publikacji:
2017-08-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
dominating set
total dominating set
locating-dominating set
locating-total dominating set
regular graphs
Opis:
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.
Źródło:
Discussiones Mathematicae Graph Theory; 2017, 37, 3; 745-754
2083-5892
Pojawia się w:
Discussiones Mathematicae Graph Theory
Dostawca treści:
Biblioteka Nauki
Artykuł
    Wyświetlanie 1-1 z 1

    Ta witryna wykorzystuje pliki cookies do przechowywania informacji na Twoim komputerze. Pliki cookies stosujemy w celu świadczenia usług na najwyższym poziomie, w tym w sposób dostosowany do indywidualnych potrzeb. Korzystanie z witryny bez zmiany ustawień dotyczących cookies oznacza, że będą one zamieszczane w Twoim komputerze. W każdym momencie możesz dokonać zmiany ustawień dotyczących cookies