Semi-transitivity of directed split graphs generated by morphisms
Combinatorics
2021-08-13 v1
Abstract
A directed graph is semi-transitive if and only if it is acyclic and for any directed path , , either there is no edge from to or all edges exist for . In this paper, we study semi-transitivity of families of directed split graphs obtained by iterations of morphisms applied to the adjacency matrices and giving in the limit infinite directed split graphs. A split graph is a graph in which the vertices can be partitioned into a clique and an independent set. We fully classify semi-transitive infinite directed split graphs when a morphism in question can involve any matrices over with a single natural condition.
Cite
@article{arxiv.2108.05483,
title = {Semi-transitivity of directed split graphs generated by morphisms},
author = {Kittitat Iamthong and Sergey Kitaev},
journal= {arXiv preprint arXiv:2108.05483},
year = {2021}
}
Comments
28 pages, 1 figure