The Weisfeiler-Leman dimension of distance-hereditary graphs

Alexander L. Gavrilyuk, Roman Nedela, Ilia Ponomarenko

A graph is said to be distance-hereditary if the distance function in every connected induced subgraph is the same as in the graph itself. We prove that the ordinary Weisfeiler-Lem…