20.500.12556/DKUM-96539 The palette index of some Cartesian products of graphs The palette of a vertex v in a graph ▫$G$▫ is the set of colors assigned to the edges incident to ▫$v$▫. The palette index of ▫$G$▫ is the minimum number of distinct palettes among the vertices, taken over all proper edge colorings of ▫$G$▫. This paper presents results on the palette index of the Cartesian product ▫$G \Box H$▫, where one of the factor graphs is a path or a cycle. Additionally, it provides exact results and bounds on the palette index of the Cartesian product of two graphs, where one factor graph is isomorphic to a regular or class ▫$1$▫ nearly regular graph. palette index Cartesian product regular graphs teorija grafov paletni indeks kartezični produkt regularni grafi true false true Technical University Press Angleški jezik Slovenski jezik Znanstveno delo 2026-01-18 04:21:48 2026-05-07 09:52:09 2026-05-08 03:09:27 0000-00-00 00:00:00 2026 0 Zielona Góra 0 str. 119-134 št. 1 Letn. 46 2026 0000-00-00 Zaloznikova Objavljeno NiDoloceno 0000-00-00 2025-06-10 2025-07-24 519.17 248322819 10.7151/dmgt.2594 1234-3099 RAZ_Vesel_Aleksander_2026.pdf RAZ_Vesel_Aleksander_2026.pdf 1 B3DFC75E0F6D7862C8DF4DDB77D9C6CA eaf18d5aa5dcc17db8b2b2fbd7ebd17cda2b2cc4745c3462b8ebc6abfb08cf6a 9c35018e-49e9-11f1-8cc3-00155d0001a1 https://dk.um.si/Dokument.php?lang=slv&id=205873 https://www.dmgt.uz.zgora.pl/publish/article.php?doi=2594 1 d5805a63-f41c-11f0-a84b-00155d580e02 https://dk.um.si/Dokument.php?lang=slv&id=202120 Fakulteta za naravoslovje in matematiko 0 0 0