Seol mar théacs é seo: Stability in graphs and games