National Repository of Grey Literature 1 records found  Search took 0.00 seconds. 
Coloring triangle-free graphs on the torus
Urmanov, Eldar ; Dvořák, Zdeněk (advisor) ; Šámal, Robert (referee)
Pekárek and Dvořák (2021) proposed a linear-time algorithm to decide 3-colorability of triangle-free graphs drawn on the torus. We implemented this algorithm efficiently and evaluated its performance on a natural class of graphs. Pekárek and Dvořák (2021) popsali algoritmus rozhodující 3-obarvitelnost grafu bez trojúhelníků nakreslených na toru v lineárním čase. Tato práce popisuje efektivní implementaci algoritmu a vyhodnocení jejího výkonu na přirozené tridě grafů. 1

Interested in being notified about new results for this query?
Subscribe to the RSS feed.