INTERVAL VERTEX-COLORINGS OF CACTUS GRAPHS WITH RESTRICTIONS ON VERTICES

DOI10.46991/PYSU:A/2021.55.3.160MaRDI QIDQ5883705FDOQ5883705

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

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

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)

Cites Work

• Introduction to algorithms.
• Title not available (Why is that?)
• Reducibility among combinatorial problems
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The complexity of theorem-proving procedures
• On the Complexity of Timetable and Multicommodity Flow Problems
• Interval vertex-coloring of a graph with forbidden colors
• Interval edge-colorings of trees with restrictions on the edges
• Interval edge coloring of a graph with forbidden colors

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)