- Tytuł:
- Prime Factorization And Domination In The Hierarchical Product Of Graphs
- Autorzy:
-
Anderson, S.E.
Guob, Y.
Tenney, A.
Wash, K.A. - Powiązania:
- https://bibliotekanauki.pl/articles/31341604.pdf
- Data publikacji:
- 2017-11-27
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
generalized hierarchical product
Cartesian product
prime fac- tor decomposition - Opis:
- In 2009, Barrière, Dalfó, Fiol, and Mitjana introduced the generalized hierarchical product of graphs. This operation is a generalization of the Cartesian product of graphs. It is known that every connected graph has a unique prime factor decomposition with respect to the Cartesian product. We generalize this result to show that connected graphs indeed have a unique prime factor decomposition with respect to the generalized hierarchical product. We also give preliminary results on the domination number of generalized hierarchical products.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2017, 37, 4; 873-890
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł