ON THE PALETTE INDEX OF GRAPHS HAVING A SPANNING STAR

DOI10.46991/PYSU:A/2022.56.3.085OpenAlexW4312821613MaRDI QIDQ5883730

A. B. Ghazaryan, Petros A. Petrosyan

Publication date: 22 March 2023

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/uzeru979

zbMATH Keywords

edge coloringthreshold graphcomplete split graphpalette indexspanning star

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Rectangles as sums of squares
• On the palette index of complete bipartite graphs
• Minimum tiling of a rectangle by squares
• Minimum number of palettes in edge colorings
• Graphs with large palette index
• On the minimum number of bond-edge types and tile types: an approach by edge-colorings of graphs
• Tiling a rectangle with the fewest squares
• Edge-colorings of 4-regular graphs with the minimum number of palettes
• NP completeness of finding the chromatic index of regular graphs
• A family of multigraphs with large palette index
• Some results on the palette index of graphs

This page was built for publication: ON THE PALETTE INDEX OF GRAPHS HAVING A SPANNING STAR