关于重构色细化的可表现性

著名的乌拉姆重构猜想与的一个基本事实是：图的连通性可以通过其顶点删除子图的牌（deck）来确定，这些子图在等价于同构的意义下考虑。我们通过证明即使在子图牌根据色细化同构测试等价的情况下，连通性仍然可以被确定，从而加强了这一结果。Consequently，这意味着连通性可以通过重构图神经网络来识别，这是一种最近引入的图神经网络架构，灵感来自重构猜想（Cotta, Morris, Ribeiro 2021）。