Kazalo
Erdős-Gyárfásova domneva
Markströmov kubični ravninski graf na 24-ih točkah brez ciklov dolžine 4 ali 8, najden z računalniških iskanjem za protiprimer Erdős-Gyárfásove domneve. Ima pa vseeno cikel s 16-imi (24) točkami. Erdős-Gyárfásova domneva je v teoriji grafov nedokazana domneva, ki sta jo leta 1995 podala Paul Erdős in njegov sodelavec András Gyárfás.
Poglej Zvezda (teorija grafov) in Erdős-Gyárfásova domneva
Slovar izrazov teorije grafov
Tu so zbrane opredelitve izrazov iz teorije grafov.
Poglej Zvezda (teorija grafov) in Slovar izrazov teorije grafov