2023/10/26 by Aljoša Šubašić, Šubašić, Aljoša, Tanja Vojković +1
Computer Science · Mathematics · #Advanced Graph Theory Research #Combinatorics (math.CO) #Constraint Satisfaction and Optimization #FOS: Mathematics #Graph theory and applications
paper · pdf · doi:10.48550/arxiv.2310.17282
openalex publication_date 2023/10/26 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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.