Flows In Cayley Graphs
Mária Nánásiová · 2005
V roku 1954 Tutte vyslovil hypotezu o $3$-toku ktora hovori, že každý graf bez mostov a trojrezov ma nikde nulový $3$-tok. T.j. existuje orientacia a ohodnotenie hran take, že sucty hodnot odchadzajucich a prichadzajucich hran sa rovnaju v každom vrchole. V predloženej praci sa zaoberame existenciou nikde nulových $3$-tokov na Cayleyho grafoch.