Mutual-Visibility Sets in Cartesian Products of Paths and Cycles

被引:3
|
作者
Korze, Danilo [1 ]
Vesel, Aleksander [2 ]
机构
[1] Univ Maribor, Fac Elect Engn & Comp Sci, Koroska Cesta 46, Maribor 2000, Slovenia
[2] Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, Maribor 2000, Slovenia
关键词
Mutual-visibility set; mutual-visibility number; Cartesian product; ROBOTS;
D O I
10.1007/s00025-024-02139-x
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
For a given graph G, the mutual-visibility problem asks for the largest set of vertices M subset of V(G)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$M \subseteq V(G)$$\end{document} with the property that for any pair of vertices u,v is an element of M\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$u,v \in M$$\end{document} 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.
引用
收藏
页数:20
相关论文
共 50 条
  • [1] Mutual-Visibility Sets in Cartesian Products of Paths and Cycles
    Danilo Korže
    Aleksander Vesel
    Results in Mathematics, 2024, 79
  • [2] GRAPHS WITH TOTAL MUTUAL-VISIBILITY NUMBER ZERO AND TOTAL MUTUAL-VISIBILITY IN CARTESIAN PRODUCTS
    Tian, Jing
    Klavzar, Sandi
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2020, 44 (04) : 1277 - 1291
  • [3] Total Mutual-Visibility in Graphs with Emphasis on Lexicographic and Cartesian Products
    Dorota Kuziak
    Juan A. Rodríguez-Velázquez
    Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
  • [4] Total Mutual-Visibility in Graphs with Emphasis on Lexicographic and Cartesian Products
    Kuziak, Dorota
    Rodriguez-Velazquez, Juan A.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2023, 46 (06)
  • [5] Mutual-visibility in strong products of graphs via total mutual-visibility
    Cicerone, Serafino
    Di Stefano, Gabriele
    Klavzar, Sandi
    Yero, Ismael G.
    DISCRETE APPLIED MATHEMATICS, 2024, 358 : 136 - 146
  • [6] VISIBILITY OF CARTESIAN PRODUCTS OF CANTOR SETS
    Zhang, Tingyu
    Jiang, Kan
    Li, Wenxia
    FRACTALS-COMPLEX GEOMETRY PATTERNS AND SCALING IN NATURE AND SOCIETY, 2020, 28 (06)
  • [7] Mutual-Visibility in Fibonacci Cubes
    Navarra, Alfredo
    Piselli, Francesco
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, AINA 2024, 2024, 199 : 22 - 33
  • [8] Variety of mutual-visibility problems in hypercubes
    Korze, Danilo
    Vesel, Aleksander
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 491
  • [9] Variety of mutual-visibility problems in graphs ?
    Cicerone, Serafino
    Di Stefano, Gabriele
    Drozdek, Lara
    Hedzet, Jaka
    Klavzar, Sandi
    Yero, Ismael G.
    THEORETICAL COMPUTER SCIENCE, 2023, 974
  • [10] TOTAL MUTUAL-VISIBILITY IN HAMMING GRAPHS
    Bujtas, Csilla
    Klavzar, Sandi
    Tian, Jing
    OPUSCULA MATHEMATICA, 2025, 45 (01) : 63 - 78