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

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!