Neki prilozi teoriji turnira
Some contributions to the theory of tournaments
Докторанд
Petrović, VojislavМентор
Tošić, RatkoЧланови комисије
Milić, SvetozarTošić, Ratko
Cvetković, Dragoš
Acketa, Dragan
Метаподаци
Приказ свих података о дисертацијиСажетак
Turniri su najviše istraživana klasa orijentisanih grafova. U tezi su prezentovana dva tipa rezultata. Prvi se odnosi na tzv. neizbežne podgrafove. Obuhvata Hamiltonove bajpase, podgrafove C(n, i) i alternativne Hamiltonove konture. Drugi se bavi problemima frekvencija skorova u običnim, bipartitnim i 3-partitnim turnirima.
Tournaments are the most investigated class of oriented graphs. Two type of results are presented in the thesis. First one is related to so called unavoidable subgraphs. It discusses Hamiltonian bypasses, subgraphs C(n, i) and antidirected Hamiltonian cycles. The second deals with problems of score frequencies in ordinary, bipartite and 3-partite tournaments.