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ę "dominator chromatic number" wg kryterium: Temat


Wyświetlanie 1-1 z 1
Tytuł:
The Hanoi Graph $H_4^3$
Autorzy:
Hinz, Andreas M.
Movarraei, Nazanin
Powiązania:
https://bibliotekanauki.pl/articles/31348122.pdf
Data publikacji:
2020-11-01
Wydawca:
Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:
Hanoi graphs
Sierpiński graphs
metric dimension
domination number
dominator chromatic number
Opis:
Metric properties of Hanoi graphs $H_p^n$ are not as well understood as those of the closely related, but structurally simpler Sierpiński graphs $S_p^p$. The most outstanding open problem is to find the domination number of Hanoi graphs. Here we concentrate on the first non-trivial case of $H_4^3$, which contains no 1-perfect code. The metric dimension and the dominator chromatic number of $H_4^3$ will be determined as well. This leads to various conjectures for the general case and will thus provide an orientation for future research.
Źródło:
Discussiones Mathematicae Graph Theory; 2020, 40, 4; 1095-1109
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