Bibliographic Details
| Title: |
Vertex Spans of Multilayered Cycle and Path Graphs. |
| Authors: |
Šubašić, Aljoša1 (AUTHOR) aljsub@pmfst.hr, Vojković, Tanja1 (AUTHOR) |
| Superior Title: |
Axioms (2075-1680). Apr2024, Vol. 13 Issue 4, p236. 15p. |
| Subject Terms: |
*BOARD games, *SHOPPING malls, *PATHS & cycles in graph theory |
| Abstract: |
In this paper, we observe a special class of graphs known as multilayered graphs and their subclasses, namely multilayered cycles and multilayered paths. These graphs model layouts of shopping malls, city street grids, and even resemble the topology of certain famous board games. We analyze the values of all vertex spans (strong, direct, and Cartesian span) for these subclasses of graphs. Surprisingly, our results for multilayered cycles reveal that, regardless of the chosen movement rules, the span values depend solely on the length of the individual cycles, rather than the number of layers. This finding carries significant implications for the application of graph spans in maintaining safety distances. [ABSTRACT FROM AUTHOR] |
|
Copyright of Axioms (2075-1680) is the property of MDPI and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) |
| Database: |
Academic Search Premier |