Charles Explorer logo
🇨🇿

Note on strong product graph dimension

Publikace na Matematicko-fyzikální fakulta |
2023

Tento text není v aktuálním jazyce dostupný. Zobrazuje se verze "en".Abstrakt

In this paper we define a new dimension of graphs based on the strong product. Strong product can be viewed as a categorical product in a modified category.

Unlike in the standard case where the system of basic generators ("simplest objects") is very transparent but necessarily infinite, we have here a single generator. Using just a single generator would lead to increasing complexity value even for structurally very trivial objects just because of the size. Thus, for more satisfactory results, it is advisable to use a transparent infinite system.

Such one is proposed and several estimates for the resulting dimension are proved.