グラフのEPPA数

グラフGのEPPA数eppa(G)は、Gの部分グラフの同型写像を自己同型写像に拡張できる最小のグラフHのサイズを表す。本論文では、EPPAに関する新しい下界と上界を示し、多くの未解決問題を提示する。