Bridge indices of spatial graphs and diagram colorings

Sarah Blackwell,Puttipong Pongtanapaisan,Hanh Vo
2024-10-31
Abstract:We extend the Wirtinger number of links, an invariant originally defined by Blair et al. in terms of extending initial colorings of some strands of a diagram to the entire diagram, to spatial graphs. We prove that the Wirtinger number equals the bridge index of spatial graphs, and we implement an algorithm in Python which gives a more efficient way to estimate upper bounds of bridge indices. Combined with lower bounds from diagram colorings by elements from certain algebraic structures, we obtain exact bridge indices for a large family of spatial graphs.
Geometric Topology,Combinatorics
What problem does this paper attempt to address?