2019; Physical and Mathematical Sciences, 53(1 (248): 3–12
Shared with The Gufo

ON PALETTE INDEX OF UNICYCLE AND BICYCLE GRAPHS

Aghasi Ghazaryan*

Received: 2025-01-30 · Published: 2019-04-15

© 2019 The Author(s) and the original publisher.

CC BY-NC 4.0 This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.
Shared article.
Original title
ON PALETTE INDEX OF UNICYCLE AND BICYCLE GRAPHS
Author
Aghasi Ghazaryan
Published
2019-04-15
Licence
Creative Commons Attribution-NonCommercial 4.0 International
Original
https://doi.org/10.46991/PYSU:A/2019.53.1.003

Abstract

Given a proper edge coloringφof a graphG, we define the paletteSG(v,φ)of a vertexv∈V(G)as the set of all colors appearing on edges incident withv.The palette index ˇs(G)ofGis the minimum number of distinct palettes occur-ring in a proper edge coloring ofG. In this paper we give an upper bound onthe palette index of a graphGin terms of cyclomatic numbercyc(G)ofGandmaximum degree∆(G)ofG. We also give a sharp upper bound for the paletteindex of unicycle and bicycle graphs.
1 / ? 100% Open in new tab Download Cite

Loading the full text…

Download Follow Updates