TY - JOUR AU - Smbatyan, Khachik S. PY - 2021/12/16 Y2 - 2024/03/28 TI - Some Results on Palette Index of Cartesian Product Graphs JF - Mathematical Problems of Computer Science JA - MPCS VL - 55 IS - SE - Articles DO - 10.51408/1963-0070 UR - http://mpcs.sci.am/index.php/mpcs/article/view/649 SP - 26-34 AB - <p style="text-align: justify;">Given a proper edge coloring α of a graph <em>G</em>, we define the palette <em>S<sub>G</sub></em>(<em>ν, α</em>) of a vertex <em>ν</em>&nbsp;∈ <em>V</em> (<em>G</em>) as the set of all colors appearing on edges incident to <em>ν</em>. The palette index <em>š</em>(<em>G</em>) of <em>G</em> is the minimum number of distinct palettes occurring in a proper edge coloring of <em>G</em>. The windmill graph <em>Wd</em>(<em>n</em>, <em>k</em>) is an undirected graph constructed for <em>k</em> ≥ 2 and <em>n</em> ≥ 2 by joining n copies of the complete graph <em>K<sub>k</sub></em> at a shared universal vertex. In this paper, we determine the bound on the palette index of Cartesian products of complete graphs and simple paths. We also consider the problem of determining the palette index of windmill graphs. In particular, we show that for any positive integers <em>n</em>, <em>k</em> ≥ 2, <em>š</em>(<em>Wd</em>(<em>n</em>, 2<em>k</em>)) = <em>n</em> + 1.</p> ER -