The Weisfeiler–Leman Dimension of Distance-Hereditary Graphs

Authors

Alexander L. Gavrilyuk, Shimane University
Roman Nedela, University of West Bohemia
Ilia Ponomarenko, Central China Normal University

Abstract

Distance-hereditary graph; Graph isomorphism; Weisfeiler–Leman algorithm; Weisfeiler–Leman dimension

Publication Title

Graphs and Combinatorics

Recommended Citation

Gavrilyuk, A., Nedela, R., & Ponomarenko, I. (2023). The Weisfeiler–Leman Dimension of Distance-Hereditary Graphs. Graphs and Combinatorics, 39 (4) https://doi.org/10.1007/s00373-023-02683-3