INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES

DOI10.46991/PYSU:A/2021.55.3.160MaRDI QIDQ5883705

R. R. Kamalian, A. Kh. Sahakyan

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

zbMATH Keywords

dynamic programmingtreescactus graphslist coloringpseudo-polynomial algorithminterval vertex-coloring

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Coloring of graphs and hypergraphs (05C15)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Interval edge coloring of a graph with forbidden colors
• Interval vertex-coloring of a graph with forbidden colors
• On the Complexity of Timetable and Multicommodity Flow Problems
• Reducibility among Combinatorial Problems
• INTERVAL EDGE-COLORINGS OF TREES WITH RESTRICTIONS ON THE EDGES
• The complexity of theorem-proving procedures

This page was built for publication: INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES