Charakterizujeme grafy H, pro něž počet H-obarvení je vyjádřen jako evaluace Tutteova polynomu. Uvažujeme i související otázky týkající se jednoznačnosti. (cs)
We characterize graphs H for which the number of H-colorings is expressed by the evaluation of Tutte polynomial. Related questions about unicity are considered.
We characterize graphs H for which the number of H-colorings is expressed by the evaluation of Tutte polynomial. Related questions about unicity are considered. (en)