Mutual-Visibility Sets in Cartesian Products of Paths and Cycles

For a given graph G , the mutual-visibility problem asks for the largest set of vertices M ⊆ V ( G ) with the property that for any pair of vertices u , v ∈ M there exists a shortest u ,  v -path of G that does not pass through any other vertex in M . The mutual-visibility problem for Cartesian prod...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Resultate der Mathematik Jg. 79; H. 3; S. 116
Hauptverfasser: Korže, Danilo, Vesel, Aleksander
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Cham Springer International Publishing 01.05.2024
Springer Nature B.V
Schlagworte:
Apexes
Cartesian coordinates
Codes
Distributed processing
Graph theory
Graphs
Mathematics
Mathematics and Statistics
Visibility
Mutual-visibility set
mutual-visibility number
05C12
68R10
Cartesian product
05C38
ISSN:1422-6383, 1420-9012
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:For a given graph G , the mutual-visibility problem asks for the largest set of vertices M ⊆ V ( G ) with the property that for any pair of vertices u , v ∈ M there exists a shortest u ,  v -path of G that does not pass through any other vertex in M . The mutual-visibility problem for Cartesian products of a cycle and a path, as well as for Cartesian products of two cycles, is considered. Optimal solutions are provided for the majority of Cartesian products of a cycle and a path, while for the other family of graphs, the problem is completely solved.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:1422-6383
1420-9012
DOI:10.1007/s00025-024-02139-x