Charles Explorer logo
🇨🇿

Obarvené grafy bez barevných cyklů

Publikace na Matematicko-fyzikální fakulta |
2007

Abstrakt

Jsou dokázány dvě charakteristiky exaktních Gallaiovych grafů, jedna pomocí redukovaných forem, druhá pomocí duality v úplnych homomorfismech (tato druhá tedy sama sestává z dvou charakteristik, první pomocí zakázaných podgrafů, druhá pomocí splnění omezující podmínky).