On the hierarchical product of graphs
عنوان مقاله: On the hierarchical product of graphs
شناسه ملی مقاله: JR_JDMA-9-3_001
منتشر شده در در سال 1403
شناسه ملی مقاله: JR_JDMA-9-3_001
منتشر شده در در سال 1403
مشخصات نویسندگان مقاله:
Wilfried Imrich - Department of Mathematics
خلاصه مقاله:
Wilfried Imrich - Department of Mathematics
The hierarchical product of graphs is a variant of the Cartesian product. It is associative, not commutative, and finite connected graphs have unique first prime factors with respect to it. We present examples of infinite graphs with different first prime factors, and show that homogeneous trees of finite degree have unique prime factoriza-tions with respect to the hierarchical product. On the way, we pose two problems.
کلمات کلیدی: Hierarchical products of finite and infinite graphs, prime factor-izations, trees
صفحه اختصاصی مقاله و دریافت فایل کامل: https://civilica.com/doc/2065419/