تعداد نشریات | 13 |
تعداد شمارهها | 206 |
تعداد مقالات | 2,059 |
تعداد مشاهده مقاله | 2,736,645 |
تعداد دریافت فایل اصل مقاله | 1,982,024 |
On the hierarchical product of graphs | ||
Journal of Discrete Mathematics and Its Applications | ||
مقاله 1، دوره 9، شماره 3، آذر 2024، صفحه 163-171 اصل مقاله (298.83 K) | ||
نوع مقاله: Full Length Article | ||
شناسه دیجیتال (DOI): 10.22061/jdma.2024.11171.1085 | ||
نویسندگان | ||
Wilfried Imrich* 1؛ Gabriela Makar2؛ Juliana Palmen2؛ Piotr Zajac2 | ||
1Montanuniversität Leoben, 8700 Leoben, Austria | ||
2AGH University of Krakow, 30-059 Krakow, Poland | ||
تاریخ دریافت: 12 مرداد 1403، تاریخ بازنگری: 25 مرداد 1403، تاریخ پذیرش: 27 مرداد 1403 | ||
چکیده | ||
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 | ||
آمار تعداد مشاهده مقاله: 161 تعداد دریافت فایل اصل مقاله: 98 |