The Weisfeiler-Leman Dimension of Distance-Hereditary Graphs
Date issued
2023
Journal Title
Journal ISSN
Volume Title
Publisher
Springer
Abstract
Graf nazýváme distančně dědičný když v libovolném souvislém indukovaném podgrafe je vzdálenost dvou vrcholů rovnaká jako v původním grafu. V článku dokážeme, že WL-dimenze distnčně dědičných grafů je dva.
Description
Subject(s)
distančně dědičné grafy, WL-dimenze, isomorfismus grafů
Citation
GAVRILYUK, A. NEDELA, R. PONOMARENKO, I. The Weisfeiler-Leman Dimension of Distance-Hereditary Graphs. GRAPHS AND COMBINATORICS, 2023, roč. 39, č. 4, s. nestránkováno. ISSN: 0911-0119