Vertex spans of multilayered cycles
Combinatorics
2023-10-27 v1
Abstract
In this paper we are defining a special class of graphs called multilayered graphs and its subclass, multilayered cycles. For that subclass of graphs we are giving the values of all vertex spans (strong, direct, or Cartesian span). Surprisingly, our results reveal that, irrespective of the chosen movement rules, the span values only depend on the length of the individual cycles, not the number of layers, which holds significant implications.
Keywords
Cite
@article{arxiv.2310.17282,
title = {Vertex spans of multilayered cycles},
author = {Aljoša Šubašić and Tanja Vojković},
journal= {arXiv preprint arXiv:2310.17282},
year = {2023}
}