图上的生命游戏

在这项工作中，我们考虑一个受著名的康威生命游戏启发的特定图动力系统。我们研究了该动力系统在不同图上的性质，并为图同构测试引入了一种新的高效启发式方法。我们利用系统的演化以确定性的方式从图中提取特征，并观察到提取的特征是唯一的，并且对于所有最多十个顶点的连通图，由这些特征诱导的距离满足三角不等式。