空间图的桥指数与图着色

我们将链接的Wirtinger数——最初由Blair、Kjuchukova、Velazquez和Villanueva通过将图中某些弦的初始着色扩展到整个图来定义的不变量——推广到空间图。我们证明了Wirtinger数等于空间图的桥指数，并实现了一个Python算法，为估计桥指数的上界提供了更高效的方法。结合来自某些代数结构的图着色下界和 clasping 技术，我们获得了大量几乎无结空间图的精确桥指数。我们还证明，对于每一个可能的负欧拉特征，都存在具有任意大桥指数的几乎无结图。