Faktorkeresés Gráfokban
Dátum
Authors
Folyóirat címe
Folyóirat ISSN
Kötet címe (évfolyam száma)
Kiadó
DOI
Absztrakt
Szakdolgozatom témájának kiválasztásakor a legfőbb célom az volt, hogy elmélyüljek a matematika egy részterületében. Első témavezetőmmel való rövid konzultálás után arra jutottunk, hogy egy gráfelméleti algoritmus implementálása megfelelőnek bizonyulna, mivel a folyamat során rengeteget tanulhatnék a gráfelméletről. Távlati célként arra jutottunk, hogy a gráfcímkézés egy speciális esetének lekódolása (jó színezés) - a gráfok csúcsának olymódon való színezése, amely azt eredményezné, hogy a gráf szomszédos csúcsai egymástól eltérő színnel kerülnek kiszínezésre - megfelelőnek bizonyulna. Ehhez viszont a kiszínezendő gráf faktorainak meghatározására van szükség, ezért úgy döntöttünk, hogy a probléma első lépését oldom meg a BSC szakdolgozatomban, míg MSC szakdolgozatomban erre építve implementálnám az eredetileg kiválasztott algoritmust.