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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-27 Page: https://delphi.science/r/arxiv/2602.23825 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…