On the hierarchical product of graphs
Publish Year: 1403
نوع سند: مقاله ژورنالی
زبان: English
View: 47
This Paper With 9 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
JR_JDMA-9-3_001
تاریخ نمایه سازی: 15 شهریور 1403
Abstract:
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.
Keywords:
Authors
Wilfried Imrich
Department of Mathematics