Charles Explorer logo
🇨🇿

Porovnávání univerzálních nakrytí v polynomiálním čase

Publikace na Matematicko-fyzikální fakulta |
2008

Abstrakt

V článku je předveden polynomiální algoritmus, který rozhoduje, zdali existuje lokálně prostý nebo lokálně na homomorfismus mezi dvěma univerzálními nakrytími grafů. Tato univerzální nakrytí jsou zakódována pomocí stupňových matic.