×
西塞隆、塞拉菲诺；加布里埃尔·迪·斯特法诺；拉腊·德罗日加德克；哈吉特，贾卡；桑迪·克拉夫扎尔；伊斯梅尔·耶罗。

图中的各种互可视性问题。 （英语） Zbl 07739129号

西奥。计算。科学。 974，文章ID 114096，13 p.（2023）.
摘要：如果\（X\）是图\（G\）的顶点子集，那么如果存在最短的\（u，v\）-路径\（P\），那么顶点\（u\）和\（v\）是\（X\-可见的，这样\（v（P）\cap X\ substeq\{u，v\}\）。如果来自\（X\）的每两个顶点都是\（X~）-可见的，那么\（X_）是一个相互可见集。\（G\）的互可见性数是\（G\）的最大互可见性集的基数，并且已经被研究过了。本文引入了各种互可见性问题，在此基础上要求自然顶点对是\（X\）-可见的。这将产生总的、对偶的和外部的互可视性数字。我们首先证明了这些图不变量彼此相关，并且与经典的互可视数相关，然后证明了这三个新引入的互可视问题在计算上是困难的。根据这一结果，我们计算或限定了几个图类的值，这些图类包括例如网格图和圆环图。我们在对一些特定族进行计算的基础上，给出了这些参数值之间的一些相互比较，从而结束了这项研究。

引用于三文件

MSC公司：

68季度xx 计算理论

关键词：

相互可视性；总相互可视性；对偶互可视数；外部相互可视性；栅格图；圆环图；计算复杂度
PDF格式BibTeX公司 XML格式引用
\textit{S.Cicerone}等人，Theor。计算。科学。974，文章ID 114096，13 p.（2023；Zbl 07739129）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] Aljohani，A。；Sharma，G.，《具有容错灯光的移动机器人的完全可见性》，国际期刊Netw。计算。，8, 32-52 (2018)
[2] Bhagat，S.，相互可见性问题的优化算法，Lect。注释计算。科学。，12049, 31-42 (2020) ·Zbl 07224271号
[3] 西塞龙，S。；Di Fonso，A。；Di Stefano，G。；Navarra，A.，《不经意机器人的测地相互可见性问题：树的案例》，（第24届分布式计算和网络国际会议（ICDCN）（2023年1月4日至7日），ACM:ACM纽约），150-159
[4] 西塞龙，S。；Di Stefano，G。；Klavíar，S.，关于笛卡尔积和无三角图的互可视性，应用。数学。计算。，438，第127619条pp.（2023）·Zbl 1510.05251号
[5] 西塞龙，S。；Di Stefano，G。；克拉夫扎尔，S。；Yero，I.G.，通过总互可视性在图的强积中的互可视性（2022年10月14日）
[6] 迪卢纳，G.A。；西葫芦，P。；乔杜里，S.G。；Poloni，F。；Santoro，N。；Viglietta，G.，无碰撞发光机器人的相互可见性，Inf.Comput。，254, 392-418 (2017) ·Zbl 1370.68285号
[7] Di Stefano，G.，《图形中的相互可见性》，应用。数学。计算。，419，第126850条pp.（2022）·Zbl 1510.05054号
[8] 克拉夫扎尔，S。；克里希纳库马尔，A。；Tuite，J。；Yero，I.G.，在一般位置穿越图形，公牛。澳大利亚。数学。社会，1-13（2023）
[9] 克拉夫扎尔，S。；Neethu，P.K。；Ullas Chandran，S.V.，《基于图形的一般位置成就游戏》，《离散应用程序》。数学。，317, 109-116 (2022) ·Zbl 1490.05181号
[10] 克拉夫扎尔，S。；Patkós，B。；Rus，G。；Yero，I.G.，关于笛卡尔积的一般位置集，结果数学。，76, 123 (2021) ·Zbl 1468.05249号
[11] Patkós，B.，关于Kneser图的一般位置问题，Ars Math。内容。，18, 273-280 (2020) ·Zbl 1464.05136号
[12] Poudel，P。；Aljohani，A。；Sharma，G.，《单轴协议下带灯异步机器人的容错完全可见性》，Theor。计算。科学。，850, 116-134 (2021) ·Zbl 1464.68405号
[13] 田，J。；Klavíar，S.，笛卡尔积中总互可视数为零和总互可视的图（2022年12月14日）
[14] 田，J。；Xu，K.，涉及小直径因子的笛卡尔积的一般位置数，应用。数学。计算。，403，第126206条，第（2021）页·兹比尔1510.05063
[15] Tuite，J。；托马斯·E·J。；Ullas Chandran，S.V.，图的一些位置问题，Lect。注释计算。科学。，13179, 36-47 (2022) ·Zbl 07683161号
[16] 姚，Y。；他，M。；Ji，S.，关于两类图的一般位置数，开放数学。，20, 1021-1029 (2022) ·Zbl 1496.05044号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。