A hagyományos gráffogalom egy igen természetes kiterjesztését kapjuk, ha megengedjük, hogy a gráf diszkrét időpillanatokban megváltozzon: bizonyos csúcsok illetve élek eltűnhetnek vagy épp megjelenhetnek. Az egyes időpillanatok gráfjaiból álló (véges) gráfsorozatot temporális gráfnak hívják. A projekt célja klasszikus gráfelméleti problémák ezen általánosabb keretrendszerre való kiterjesztéseinek a vizsgálata, különös tekintettel a párosítás feladatra.
Hivatkozások
[1] Michail, Othon. "An introduction to temporal graphs: An algorithmic perspective." Internet Mathematics 12, no. 4 (2016): 239-280.