meno študenta: Matúš Bucher
mail: bucher5@uniba.sk
meno školiteľa: doc. RNDr. Edita Mačajová PhD.
mail: macajova@dcs.fmph.uniba.sk
názov: MED decomposition of 2-edge-connected cubic graphs
špecifikácia: Cieľom je skúmať hypotézu o MED dekompozícii hranovo 2-súvislých kubických grafov (referencia - Conjecture 9).
MED dekompozícia grafu G je jeho rozklad na tri podgrafy G1, G2, G3, kde G1 je párovanie grafu G ("matching"), komponenty G2
sú disjunktné cykly párnej dĺžky v grafe G a G3 tvoria nezávislé dvojhviezdy ("double-stars")
(referencia - Definition 4).
ciele: