Zobrazeno 1 - 1
of 1
pro vyhledávání: '"Kenda, Jan"'
Autor:
Kenda, Jan
V delu obravnavamo problem 3-barvanja ravninskih grafov brez ciklov dolžin med 4 in 9. Salavatipour (The Discharging Method in Practice, 2006) je skupaj z dokazom 3-obarvljivosti teh grafov implicitno zapisal tudi kvadratičen algoritem 3-barvanja.
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=od______3505::46ef06192da45893abe89f05041ffc86
https://hdl.handle.net/20.500.12556/RUL-110521
https://hdl.handle.net/20.500.12556/RUL-110521
