{"id":"arxiv/2602.23825","url":"https://arxiv.org/abs/2602.23825","tags":["math.CO","cs.DM","quant-ph"],"score":0,"title":"Local Equivalence Classes of Distance-Hereditary Graphs using Split Decompositions","domain":"math.CO","source":"arxiv","authors":["Nicholas Connolly","Shin Nishio","Kae Nemoto"],"reviews":0,"subject":"math.CO","summary":"Local complement is a graph operation formalized by Bouchet which replaces the neighborhood of a chosen vertex with its edge-complement. This operation induces an equivalence relation on graphs; determining the size of the resulting equivalence classes is a challenging problem in general. Bouchet obtained formulas only for paths and cycles, and brute-force methods are limited to very small graphs. In this work, we extend these results by deriving explicit formulas for several broad families of distance-hereditary graphs, including complete multipartite graphs, clique-stars, and repeater…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-27","reactions":{}}