Variety of mutual-visibility problems in hypercubes

被引:0
|
作者
Korze, Danilo [1 ]
Vesel, Aleksander [2 ]
机构
[1] Univ Maribor, Fac Elect Engn & Comp Sci, Koroska Cesta 46, SI-2000 Maribor, Slovenia
[2] Univ Maribor, Fac Nat Sci & Math, Koroska Cesta 160, SI-2000 Maribor, Slovenia
关键词
Mutual visibility; Hypercube; Binary code; ROBOTS;
D O I
10.1016/j.amc.2024.129218
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Let G be a graph and M c V(G). Vertices x, y E Mare M-visible if there exists a shortest x, y-path of G that does not pass through any vertex of M \ {x,y}. We say that M is a mutual-visibility set if each pair of vertices of M is M-visible, while the size of any largest mutual-visibility set of G is the mutual-visibility number of G. If some additional combinations for pairs of vertices x, y are required to be M-visible, we obtain the total (every x, y E V(G) are M-visible), the outer (every x E M and every y E V(G) \ M are M-visible), and the dual (every x, y E V(G) \ M are M-visible) mutual-visibility set of G. The cardinalities of the largest of the above defined sets are known as the total, the outer, and the dual mutual-visibility number of G, respectively. We present results on the variety of mutual-visibility problems in hypercubes.
引用
收藏
页数:10
相关论文
共 31 条
  • [1] 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
  • [2] Mutual-visibility problems on graphs of diameter two
    Cicerone, Serafino
    Di Stefano, Gabriele
    Klavzar, Sandi
    Yero, Ismael G.
    EUROPEAN JOURNAL OF COMBINATORICS, 2024, 120
  • [3] 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
  • [4] Mutual-Visibility in Fibonacci Cubes
    Navarra, Alfredo
    Piselli, Francesco
    ADVANCED INFORMATION NETWORKING AND APPLICATIONS, VOL 1, AINA 2024, 2024, 199 : 22 - 33
  • [5] TOTAL MUTUAL-VISIBILITY IN HAMMING GRAPHS
    Bujtas, Csilla
    Klavzar, Sandi
    Tian, Jing
    OPUSCULA MATHEMATICA, 2025, 45 (01) : 63 - 78
  • [6] The k-Distance Mutual-Visibility Problem in Graphs
    Cera Lopez, Martin
    Garcia-Vazquez, Pedro
    Valenzuela-Tripodoro, Juan Carlos
    Yero, Ismael G.
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2025, 48 (01)
  • [7] Mutual-Visibility Sets in Cartesian Products of Paths and Cycles
    Korze, Danilo
    Vesel, Aleksander
    RESULTS IN MATHEMATICS, 2024, 79 (03)
  • [8] Mutual-visibility and general position in double graphs and in Mycielskians
    Roy, Dhanya
    Klavzar, Sandi
    Lakshmanan, S. Aparna
    APPLIED MATHEMATICS AND COMPUTATION, 2025, 488
  • [9] 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
  • [10] 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)