Jednoduché orientované grafy

Ročník: 34 (2011/12)

Kategorie: 1: Mathematics and Statistics

1. místo

Práce zkoumá orientované grafy a kongruence na nich, zabývá se především jednoduchými orientovanými grafy, tedy orientovanými grafy majícími jen triviální kongruence. Zavádí pojem turnajového složení orientovaného grafu a dává jej do kontextu s vlastnostmi souvisejícími s kongruencemi na orientovaných grafech. Ve vztahu k turnajovým složením práce také usiluje o charakterizaci jednoduchých turnajů pomocí některých jejich podstruktur.

Text práce ve formátu PDF