Prime Factorization And Domination In The Hierarchical Product Of Graphs

• Autorzy: S.E. Anderson , Y. Guob , A. Tenney , K.A. Wash
• Języki publikacji: EN

Abstrakty

EN

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.

Słowa kluczowe

EN

generalized hierarchical product; Cartesian product; prime fac- tor decomposition.

• Wydawca: De Gruyter Open
• Czasopismo: Discussiones Mathematicae Graph Theory
• Rocznik: 2017
• Tom: 37
• Numer: 4
• Strony: 873-890

Daty

wydano

2017-11-27

otrzymano

2015-09-24

poprawiono

2016-06-21

zaakceptowano

2016-07-06

online

2017-09-02

Twórcy

autor

S.E. Anderson

• , MN

autor

Y. Guob

• , CT

autor

A. Tenney

• , CT

autor

K.A. Wash

• , CT

Identyfikatory

DOI

10.7151/dmgt.1952