Open AccessEfficient solvability of the weighted vertex coloring problem for some hereditary class of graphs with $5$-vertex prohibitions
Author(s) -
D. V. Gribanov,
D. S. Malyshev,
Д. Б. Мокеев
Publication year - 2020
Publication title -
diskretnyi analiz i issledovanie operatsii
Language(s) - English
Resource type - Journals
ISSN - 1560-7542
DOI - 10.33048/daio.2020.27.668
Subject(s) - vertex (graph theory) , combinatorics , mathematics , class (philosophy) , graph , computer science , artificial intelligence
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom