Vertex Spans of Multilayered Cycle and Path Graphs

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 valu...

Full description

Bibliographic Details
Published in:	Axioms
Main Authors:	Aljoša Šubašić, Tanja Vojković
Format:	Article
Language:	English
Published:	MDPI AG 2024-04-01
Subjects:	safety distance graph spans strong span direct span Cartesian span multilayered graph
Online Access:	https://www.mdpi.com/2075-1680/13/4/236

Similar Items

Note: Sharp Upper and Lower Bounds on the Number of Spanning Trees in Cartesian Product of Graphs
by: Azarija Jernej
Published: (2013-09-01)

The Spanning Tree of a Divisible Multiple Graph
by: Alexander V. Smirnov
Published: (2018-08-01)

Enumeration for spanning trees and forests of join graphs based on the combinatorial decomposition
by: Sung Sik U
Published: (2016-10-01)

NP-completeness of the Minimum Spanning Tree Problem of a Multiple Graph of Multiplicity k ≥ 3
by: Alexander Valeryevich Smirnov
Published: (2021-03-01)

Building direct and back spanning trees by automata on a graph
by: Igor Burdonov, et al.
Published: (2018-10-01)

Completely Independent Spanning Trees in k-Th Power of Graphs
by: Hong Xia
Published: (2018-08-01)

Connectivity index in neutrosophic trees and the algorithm to find its maximum spanning
by: Masoud Ghods, et al.
Published: (2020-09-01)

Span and cospan representations of weak double categories
by: Marco Grandis, et al.
Published: (2017-01-01)

Degree-Constrained Minimum Spanning Hierarchies in Graphs
by: Miklos Molnar
Published: (2024-10-01)

Completely independent spanning trees in some Cartesian product graphs
by: Xia Hong, et al.
Published: (2023-05-01)

Performance Evaluation using Spanning Tree Protocol, Rapid Spanning Tree Protocol, Per-VLAN Spanning Tree, and Multiple Spanning Tree
by: Dana Faiq Abd, et al.
Published: (2024-01-01)

Some Characteristics of the Prime Graph of Integer Modulo Groups
by: Muklas Maulana, et al.
Published: (2023-06-01)

Heat Capacities of <span style="font-variant: small-caps">l</span>-Histidine, <span style="font-variant: small-caps">l</span>-Phenylalanine, <span style="font-variant: small-caps">l</span>-Proline, <span style="font-variant: small-caps">l</span>-Tryptophan and <span style="font-variant: small-caps">l</span>-Tyrosine
by: Václav Pokorný, et al.
Published: (2021-07-01)

Tr-Span of Directed Wheel Graphs
by: Besson Marc, et al.
Published: (2018-11-01)

Enumerating the Number of Spanning Trees of Pyramid Graphs Based on Some Nonahedral Graphs
by: Ahmad Asiri, et al.
Published: (2025-02-01)

Number of Spanning Trees of Cartesian and Composition Products of Graphs and Chebyshev Polynomials
by: S. N. Daoud
Published: (2019-01-01)

Paw-Type Characterization of Hourglass-Free Hamilton-Connected Graphs
by: Panpan Wang, et al.
Published: (2023-12-01)

Nutrients and Pathways that Regulate Health Span and Life Span
by: Carla Pignatti, et al.
Published: (2020-11-01)

The number of spanning trees in a superprism
by: Zbigniew R. Bogdanowicz
Published: (2024-04-01)

Graph node rank based important keyword detection from Twitter
by: Mukesh Kumar, et al.
Published: (2021-04-01)

Indian older adults and the digit span A preliminary report
by: Ravikesh Tripathi, et al.

Maximizing the Index of Signed Complete Graphs Containing a Spanning Tree with <i>k</i> Pendant Vertices
by: Dan Li, et al.
Published: (2024-08-01)

Spanning k-ended trees of 3-regular connected graphs
by: Hamed Ghasemian Zoeram, et al.
Published: (2017-10-01)

Effects of Dietary Supplementation with <span style="font-variant: small-caps">dl</span>-Methionine and <span style="font-variant: small-caps">dl</span>-Methionyl-<span style="font-variant: small-caps">dl</span>-Methionine in Breeding Pigeons on the Carcass Characteristics, Meat Quality and Antioxidant Activity of Squabs
by: Shi-Guang Jiang, et al.
Published: (2019-10-01)

Production of Magnetic Monopoles via Photon Fusion: Implementation in <span style="font-variant: small-caps;">MadGraph <sup>†</sup><br /></span>
by: Arka Santra
Published: (2019-05-01)

Constructing Meaning: Historical Changes in <span style="font-variant: small-caps">mihi est</span> and <span style="font-variant: small-caps">habeo</span> Constructions in Romanian
by: Mihaela Ilioaia
Published: (2024-01-01)

The complexity of some families of cycle-related graphs
by: S.N. Daoud, et al.
Published: (2017-03-01)

Novel Nanocombinations of <span style="font-variant: small-caps">l</span>-Tryptophan and <span style="font-variant: small-caps">l</span>-Cysteine: Preparation, Characterization, and Their Applications for Antimicrobial and Anticancer Activities
by: Ahmed I. Abd-Elhamid, et al.
Published: (2021-10-01)

Anomalous Influence of Salt Concentration on Deposition of Poly(<span style="font-variant: small-caps">l</span>-Lysine)/Cellulose Sulfate Multilayers Evidenced by In Situ ATR-FTIR
by: Martin Müller
Published: (2020-05-01)

Non-Verbal Working Memory in Post-Stroke Motor Aphasia: A Pilot Study Using the Tactual Span
by: Eyal Heled, et al.
Published: (2025-04-01)

<span style="font-variant: small-caps;">l</span>-Fucose Synthesis Using a Halo- and Thermophilic <span style="font-variant: small-caps;">l</span>-Fucose Isomerase from Polyextremophilic <em>Halothermothrix orenii</em>
by: In Jung Kim, et al.
Published: (2022-04-01)

Exact algorithm for the problem of the minimum complete spanning tree of a divisible multiple graph
by: Alexander V. Smirnov
Published: (2025-06-01)

Subsemi-Eulerian graphs
by: Charles Suffel, et al.
Published: (1982-01-01)

Characterization of <span style="font-variant: small-caps">l</span>-Arabinose Isomerase from <i>Klebsiella pneumoniae</i> and Its Application in the Production of <span style="font-variant: small-caps">d</span>-Tagatose from <span style="font-variant: small-caps">d</span>-Galactose
by: Kyung-Chul Shin, et al.
Published: (2022-05-01)

Dysfunctional tetraspanin 7 (TSP‐7) in Caenorhabditis elegans promotes; increases in average life‐ & health‐span, stress‐induced survival and motility
by: Brogan Jones, et al.
Published: (2025-06-01)

Aging’s Effect on Working Memory—Modality Comparison
by: Eyal Heled, et al.
Published: (2024-04-01)

Finding the Number of Spanning Trees in Specific Graph Sequences Generated by a Johnson Skeleton Graph
by: Ahmad Asiri, et al.
Published: (2025-09-01)

Aging Processes of Working Memory in Different Modalities
by: Ohad Levi, et al.
Published: (2024-09-01)

2-Spanning Cyclability Problems of Some Generalized Petersen Graphs
by: Yang Meng-Chien, et al.
Published: (2020-08-01)

Free <span style="font-variant: small-caps">d</span>-Amino Acids in Salivary Gland in Rat
by: Masanobu Yoshikawa, et al.
Published: (2022-03-01)