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.