Diplomová práca
meno: Matúš Lukáč (lukac133 zavináč uniba.sk)
školiteľ: doc. RNDr. Edita Mačajová, PhD. (macajova@dcs.fmph.uniba.sk alebo edita.macajova@gmail.com)
názov práce: TBD (grafy)
Popis práce
Cieľ je preskúmať (ne)existenciu HIST-ov (homeomorphically irreducible spanning tree) v kubických grafoch.
Články
- On homeomorphically irreducible spanning trees in cubic graphs
- NP-completeness and degree restricted spanning trees
- Dizertačná práca Jarne Redners-a - Kapitola 6