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 条
  • [31] Domination number of Cartesian products of directed cycles
    Zhang, Xindong
    Liu, Juan
    Chen, Xing
    Meng, Jixiang
    INFORMATION PROCESSING LETTERS, 2010, 111 (01) : 36 - 39
  • [32] Italian domination of Cartesian products of directed cycles
    van Bommel, Christopher M.
    DISCRETE APPLIED MATHEMATICS, 2021, 299 : 82 - 86
  • [33] Global defensive alliances of trees and Cartesian product of paths and cycles
    Chang, Chan-Wei
    Chia, Ma-Lian
    Hsu, Cheng-Ju
    Kuo, David
    Lai, Li-Ling
    Wang, Fu-Hsing
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (4-5) : 479 - 487
  • [34] Embedding Cartesian product of n paths and n cycles in books
    Zhao, Bin
    Zhang, Yuepeng
    Chen, Wengu
    UTILITAS MATHEMATICA, 2019, 111 : 325 - 333
  • [35] On the crossing numbers of Cartesian products of paths with special graphs
    Klesc, Marian
    Kravecova, Daniela
    Petrillova, Jana
    CARPATHIAN JOURNAL OF MATHEMATICS, 2014, 30 (03) : 317 - 325
  • [36] Antipodal number of Cartesian products of complete graphs with cycles
    Kumar, Kush
    Panigrahi, Pratima
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 219 - 231
  • [37] Signed 2-independence of Cartesian product of directed cycles and paths
    Wang, Haichao
    Kim, Hye Kyung
    UTILITAS MATHEMATICA, 2013, 90 : 297 - 306
  • [38] Dimensional Results for Cartesian Products of Homogeneous Moran Sets
    Li CAO
    Xing-Gang HE
    Acta Mathematicae Applicatae Sinica, 2012, (04) : 673 - 680
  • [39] Bounds on locating total domination number of the Cartesian product of cycles and paths
    Xing, Huaming
    Sohn, Moo Young
    INFORMATION PROCESSING LETTERS, 2015, 115 (12) : 950 - 956
  • [40] Embedding hypercubes into torus and Cartesian product of paths and/or cycles for minimizing wirelength
    Tang, Zhiyi
    JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2025, 148