TWO RESULTS ON THE PALETTE INDEX OF GRAPHS

DOI10.46991/PYSU:A/2021.55.1.036zbMath1493.05115MaRDI QIDQ5100173

K. S. Smbatyan

Publication date: 29 August 2022

Published in: Proceedings of the YSU A: Physical and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL: http://mathnet.ru/eng/uzeru830

zbMATH Keywords

edge coloringCartesian productproper edge coloringpalette indexpalette

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Related Items (1)

Graphs with large palette index

Cites Work

• Unnamed Item
• Unnamed Item
• Factors and factorizations of graphs. Proof techniques in factor theory
• Minimum number of palettes in edge colorings
• Edge-colorings of 4-regular graphs with the minimum number of palettes
• The NP-Completeness of Some Edge-Partition Problems
• Some results on the palette index of graphs

This page was built for publication: TWO RESULTS ON THE PALETTE INDEX OF GRAPHS