INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES

DOI10.46991/PYSU:A/2021.55.3.160MaRDI QIDQ5883705zbMATH OpenFDO

Authors A. Kh. Sahakyan, R. R. Kamalian

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 programmingtreeslist coloringcactus graphspseudo-polynomial algorithminterval vertex-coloring

Mathematics Subject Classification ID

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

Recommendations

• Interval edge-colorings of trees with restrictions on the edges
• Interval vertex-coloring of a graph with forbidden colors
• Interval edge coloring of a graph with forbidden colors
• About equivalent interval colorings of weighted graphs
• scientific article; zbMATH DE number 1990715

Cites work

• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3563170 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 854567 (Why is no real title available?)
• Interval edge coloring of a graph with forbidden colors
• Interval edge-colorings of trees with restrictions on the edges
• Interval vertex-coloring of a graph with forbidden colors
• Introduction to algorithms.
• On the Complexity of Timetable and Multicommodity Flow Problems
• Reducibility among combinatorial problems
• The complexity of theorem-proving procedures

Cited in

(3)

• Interval vertex-coloring of a graph with forbidden colors
• A Coloring Problem With Restrictions of Adjacent Colors
• Interval vertex coloring

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5883705)