English

Classification of Label-Regular Directed Trees up to Almost Isomorphism

Combinatorics 2023-03-13 v1 Group Theory

Abstract

This paper outlines a method to determine whether two label-regular directed trees, are isomorphic and when they are almost isomorphic. The approach involves reinterpreting label-regular directed trees as universal covers of rooted graphs. This allows us associate a unique graph with each isomorphism class of a label-regular directed tree. Additionally, by examining the graph monoid we can verify when two unfolding graphs produce almost isomorphic unfolding trees, thereby classifying unfolding trees up to almost isomorphism.

Keywords

Cite

@article{arxiv.2303.05673,
  title  = {Classification of Label-Regular Directed Trees up to Almost Isomorphism},
  author = {Roman Gorazd},
  journal= {arXiv preprint arXiv:2303.05673},
  year   = {2023}
}

Comments

40 pages 4 figures

R2 v1 2026-06-28T09:10:25.302Z