Temat: Hanoi graph - Katalog OPAC zbiorów

Skocz do pozycji: 1.

Tytuł:: Power Domination in Knödel Graphs and Hanoi Graphs
Autorzy:: Varghese, Seethu
Vijayakumar, A.
Hinz, Andreas M.
Powiązania:: https://bibliotekanauki.pl/articles/16647915.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
power domination
Knödel graph
Hanoi graph
Opis:: In this paper, we study the power domination problem in Knödel graphs WΔ,2ν and Hanoi graphs $H_p^n $. We determine the power domination number of W3,2ν and provide an upper bound for the power domination number of Wr+1,2r+1 for r ≥ 3. We also compute the k-power domination number and the k-propagation radius of $H_p^2$.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 63-74
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 2.

Tytuł:: Power Domination in Knödel Graphs and Hanoi Graphs
Autorzy:: Varghese, Seethu
Vijayakumar, A.
Hinz, Andreas M.
Powiązania:: https://bibliotekanauki.pl/articles/31342442.pdf
Data publikacji:: 2018-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: domination
power domination
Knödel graph
Hanoi graph
Opis:: In this paper, we study the power domination problem in Knödel graphs $ W_{ \Delta,2 \nu } $ and Hanoi graphs $ H_p^n $. We determine the power domination number of $ W_{3,2 \nu } $ and provide an upper bound for the power domination number of $ W_{r+1,2^{r+1}} $ for $ r \ge 3 $. We also compute the $k$-power domination number and the k-propagation radius of $ H_p^2 $.
Źródło:: Discussiones Mathematicae Graph Theory; 2018, 38, 1; 63-74
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 3.

Tytuł:: Anti-Ramsey Number of Hanoi Graphs
Autorzy:: Gorgol, Izolda
Lechowska, Anna
Powiązania:: https://bibliotekanauki.pl/articles/31343558.pdf
Data publikacji:: 2019-02-01
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: anti-Ramsey number
rainbow number
Hanoi graph
Opis:: Let ar(G,H) be the largest number of colors such that there exists an edge coloring of G with ar(G,H) colors such that each subgraph isomorphic to H has at least two edges in the same color. We call ar(G,H) the anti- Ramsey number for a pair of graphs (G,H). This notion was introduced by Erdős, Simonovits and Sόs in 1973 and studied in numerous papers. Hanoi graphs were introduced by Scorer, Grundy and Smith in 1944 as the model of the well known Tower of Hanoi puzzle. In the paper we study the anti-Ramsey number of Hanoi graphs and consider them both as the graph G and H. Among others we present the exact value of the anti-Ramsey number in case when both graphs are constructed for the same number of pegs.
Źródło:: Discussiones Mathematicae Graph Theory; 2019, 39, 1; 285-296
2083-5892
Pojawia się w:: Discussiones Mathematicae Graph Theory
Dostawca treści:: Biblioteka Nauki

Artykuł

Skocz do pozycji: 4.

Tytuł:: Finding the shortest path between vertices in a graph Hanoi
Autorzy:: Novikov, S.
Powiązania:: https://bibliotekanauki.pl/articles/121659.pdf
Data publikacji:: 2011
Wydawca:: Uniwersytet Humanistyczno-Przyrodniczy im. Jana Długosza w Częstochowie. Wydawnictwo Uczelniane
Tematy:: graph Hanoi
fractal graph
vertices
graf Hanoi
wykres fraktalny
wierzchołki grafów
Opis:: Three algorithms for finding the shortest path between two vertices with arbitrary labels of any fractal graph Hanoi S(k, n) and the exact estimation of the minimal distance between these vertices for the case k ≥ 3 and n ˂ k are proposed.
Źródło:: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics; 2011, 16; 123-128
2450-9302
Pojawia się w:: Scientific Issues of Jan Długosz University in Częstochowa. Mathematics
Dostawca treści:: Biblioteka Nauki

Artykuł

Informacja