×
西塞隆、塞拉菲诺;加布里埃尔·迪·斯特法诺;桑迪·克拉夫扎尔

关于笛卡尔积和无三角图的相互可见性。 （英语） 兹比尔1510.05251

申请。数学。计算。 438，文章ID 127619，9 p.（2023）.
小结：给定一个图（G=（V（G），E（G））和一个集合（P\subseteq V（G相互可见如果它们之间有一条最短的路径，而没有进一步的元素\（P\）；（ii）（P）是互可视集如果其元素成对相互可见；（iii）互可见性数of \（G\）是任何最大互可视集的基数。在这项工作中，我们将继续研究这些概念。我们首先关注笛卡尔积中的互可视性。为此，我们引入并研究了独立的互可视集。在两个完全图的笛卡尔积的非常特殊的情况下，该问题被证明等价于著名的Zarenkiewicz问题。我们还刻画了互可视数等于3的无三角图。

引用于4文件

MSC公司：

05C76号 图形操作（线条图、产品等）
05C12号 图形中的距离
05C38号 路径和循环
05C69号 具有特殊属性的顶点子集（支配集、独立集、团等）

关键词：

互可视集;互可视数;独立互可视集;图的笛卡尔积;Zarenkiewicz问题;无三角图
PDF格式BibTeX公司 XML格式引用
\textit{S.Cicerone}等人，应用。数学。计算。438，文章ID 127619，9 p.（2023；Zbl 1510.05251）
全文： DOI程序 arXiv公司

参考文献：

[1] 第126850条·Zbl 1510.05054号
[2] 小西葫芦，P。；普伦西佩，G。；Santoro，N.，《不经意移动机器人的分布式计算》，《分布式计算理论综合讲座》（2012年），Morgan&Claypool出版社
[3] 卢纳，G.A.D。；小西葫芦，P。；乔杜里，S.G。；Poloni，F。；Santoro，N。；Viglietta，G.，无碰撞发光机器人的相互可见性，信息计算。，254, 392-418 (2017) ·Zbl 1370.68285号
[4] Aljohani，A。；Sharma，G.，《具有容错灯光的移动机器人的完全可见性》，国际期刊Netw。计算。，8, 32-52 (2018)
[5] Bhagat，S.，《相互可见性问题的最佳算法，算法和计算——第14届国际会议论文集》，WALCOM 2020，第12049卷，31-42（2020），LNCS·Zbl 07224271号
[6] Poudel，P。；Aljohani，A。；Sharma，G.，《单轴协议下带灯异步机器人的容错完全可见性》，Theoret。计算。科学。，850, 116-134 (2021) ·Zbl 1464.68405号
[7] Poudel，P。；Sharma，G。；Aljohani，A.，脂肪遗忘机器人的次线性时间相互可见性，2019年ICDCN会议记录，238-247（2019），ACM
[8] 阿迪卡里，R。；Bose，K。；Kundu，M.K。；Sau，B.，无限网格上异步机器人的相互可见性，传感器系统算法-ALGOSENSORS 2018，第11410卷，83-101（2018），LNCS·兹比尔1522.68592
[9] H.E.Dudeney，《数学游戏》，1917年，爱丁堡纳尔逊。
[10] 曼努埃尔，P。；Klavíar，S.，图论中的一般位置问题，布尔。澳大利亚。数学。Soc.，98，177-187（2018）·Zbl 1396.05033号
[11] Chandran，S.V.U。；Parthasarathy，G.J.，《图中测地线无冗余集》，《国际数学杂志》。组合，4135-143（2016）
[12] 曼努埃尔，P。；Klavíar，S.，一些互连网络上的图论一般位置问题，基金会。通知。，163, 339-350 (2018) ·Zbl 1407.68367号
[13] 阿南德，B.S。；Chandran，S.V.U。；M.Changat。；克拉夫扎尔，S。；Thomas，E.J.，一般位置集的特征及其在有向图和二部图中的应用，应用。数学。计算。，359, 84-89 (2019) ·Zbl 1428.05078号
[14] 托马斯·E·J。；Chandran，S.V.U.，具有大一般位置数的图类的刻画，AKCE Int.J.图。组合，17935-939（2020）·Zbl 1468.05066号
[15] 克拉夫扎尔，S。；Patkós，B。；Rus，G。；Yero，I.G.，关于笛卡尔积的一般位置集，结果数学。，76, 123 (2021) ·Zbl 1468.05249号
[16] 克拉夫扎尔，S。；Rus，G.，整数格的一般位置数，应用。数学。计算。，390, 125664 (2021) ·Zbl 1462.05124号
[17] 第126206条·Zbl 1510.05063号
[18] 田，J。；Xu，K。；Klavíar，S.，两树笛卡尔积的一般位置数，Bull。澳大利亚。数学。社会，104，1-10（2021）·Zbl 1467.05211号
[19] Ghorbani，M。；克拉夫扎尔，S。；Maimani，H.R。；莫梅尼，M。；Rahimi-Mahid，F。；Rus，G.，关于Kneser图和一些图运算的一般位置问题，讨论。数学。图论，41，1199-1213（2021）·Zbl 1468.05057号
[20] Patkós，B.，关于Kneser图的一般位置问题，ARS数学。内容。，18, 273-280 (2020) ·Zbl 1464.05136号
[21] 弗鲁希特，R。；Harary，F.，《关于两个图的日冕》，Aequationes Math。，4, 322-325 (1970) ·Zbl 0198.29302号
[22] Dong，A。；张伟。；Tan，X.，亚三次图日冕的邻和可区别全色，Bull。马来人。数学。科学。Soc.，44，1919-1926（2021）·Zbl 1470.05053号
[23] 弗曼奇克，H。；Zuazua，R.，三次图日冕的公平全染色，讨论。数学。图论，411147-1163（2021）·Zbl 1468.05076号
[24] 库齐亚克（D.Kuziak）。；Rodríguez-Velázquez，J.A。；Yero，I.G.，从主子图计算图的度量维数，讨论。数学。图论，37，273-293（2017）·Zbl 1354.05040号
[25] Jukna，S.，《极值组合学》。计算机科学应用。第二版，理论计算机科学文本（2011），施普林格：施普林格-海德堡·Zbl 1239.05001号
[26] Nagy，Z.L.，《（c_4）的过饱和：从扎兰基维茨到埃尔德斯·西蒙诺维茨·西多连科》，《欧洲杂志》，第75期，第19-31页（2019年）·Zbl 1400.05126号
[27] West，D.B.，组合数学（2021），剑桥大学出版社：剑桥大学出版社·兹比尔1493.05002
[28] Zarankiewicz，K.，问题p101，数学共性。，2, 301 (1951)
[29] 哈马克，R。；伊姆里奇，W。；Klavíar，S.，《产品图手册》，第二版（2011年），CRC出版社：佛罗里达州博卡拉顿CRC出版社·Zbl 1283.05001号
[30] Kövari，T。；索斯，电视台。；Turán，P.，关于K.Zarankiewicz的一个问题，Colloq.Math。，3, 50-57 (1954) ·Zbl 0055.00704号
[31] Brown，W.G.，《关于不包含汤姆森图的图》，Canad。数学。公牛。，9, 281-285 (1966) ·兹标0178.27302
[32] ErdHos，P。；雷尼，A。；SóS，V.T.，关于图论的一个问题，科学研究院。数学。匈牙利。，1, 215-235 (1966) ·Zbl 0144.23302号
[33] 毛，J。；Li，D.，大地测量图中边数的新上界，离散数学。，202, 183-189 (1999) ·Zbl 0930.05053号
[34] Parthasarathy，K.R。；Srinivasan，N.，直径为三的大地测量块体，Combinatorica，4197-206（1984）·Zbl 0554.05043号
[35] Stemple，J.G。；Watkins，M.E.，《关于平面大地测量图》，J.Combin.Theory，4101-117（1968）·Zbl 0153.54004号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。