Pregled bibliografske jedinice broj: 1110194
Application of tolerance graphs to combat COVID-19 pandemic
Application of tolerance graphs to combat COVID-19 pandemic // SN Computer Science, 2 (2021), 83, 8 doi:10.1007/s42979-021-00462-6 (međunarodna recenzija, članak, znanstveni)
CROSBI ID: 1110194 Za ispravke kontaktirajte CROSBI podršku putem web obrasca
Naslov
Application of tolerance graphs to combat COVID-19 pandemic
Autori
Crnković, Dean ; Švob, Andrea
Izvornik
SN Computer Science (2661-8907) 2
(2021);
83, 8
Vrsta, podvrsta i kategorija rada
Radovi u časopisima, članak, znanstveni
Ključne riječi
pandemic ; tolerance graph ; perfect graph ; chromatic number ; clique
Sažetak
Tolerance graphs were introduced in 1982 by M. C. Golumbic and C. L. Monma as a generalization of interval graphs. In this paper we propose several applications of tolerance graphs in fighting COVID-19. These applications include finding cliques of a certain size and calculating the chromatic number of a graph, the problems that are in general NP-complete but for tolerance graphs can be solved in polynomial time.
Izvorni jezik
Engleski
Znanstvena područja
Matematika
POVEZANOST RADA
Projekti:
HRZZ-IP-2018-01-6732 - Kombinatorički objekti i kodovi (COCo) (Crnković, Dean, HRZZ ) ( CroRIS)
Ustanove:
Sveučilište u Rijeci, Fakultet za matematiku
