莫杰塔巴·古尔巴尼；哈米德·雷扎·迈马尼；莫梅尼，莫斯塔法；法哈德·拉希米（Farhad Rahimi Mahid）；桑迪·克拉夫扎尔；格雷戈·罗斯 Kneser图和一些图操作的一般位置问题。 （英语） Zbl 1468.05057号 讨论。数学。，图论 41，第4期，1199-1213（2021）. 摘要：如果（S）的顶点不在（S）两个其他顶点之间的测地线上，则图（G）的顶点子集（S）是（G）一般位置集。最大一般位置集的基数是（G）的一般位置号（gp-number）gp（（G））。对于某些Kneser图族，特别是对于\（K（n，2）\），\（n，geq 4 \），和\（K（n，3）\）和\（n）geq 9 \），确定了gp-number。证明了图的笛卡尔积的gp-数的一个锐利下界。gp数也被确定用于图的连接、图上的冠状病毒和完整图的线图。 引用于1审查引用于14文件 MSC公司： 05年12月 图形中的距离 05C69号 具有特殊属性的顶点子集（支配集、独立集、团等） 05立方厘米76 图形操作（线条图、产品等） 05C75号 图族的结构特征 关键词：通用位置集；膝盖曲线图；图的笛卡尔积；图上的日冕；线形图 PDF格式BibTeX公司 XML格式引用 \textit{M.Ghorbani}等人，讨论。数学。，图论41，No.4，1199--1213（2021；Zbl 1468.05057） 全文： 内政部 arXiv公司 OA许可证 参考文献： [1] B.S.Anand，S.V.Ullas Chandran，M.Changat，S.Klavíar和E.J.Thomas，一般位置集的特征及其在配位图和二部图中的应用，应用。数学。计算。359 (2019) 84-89. doi:10.1016/j.amc.2019.04.064·Zbl 1428.05078号 [2] G.Boruzanli Ekinci和J.B.Gauci，Kneser图的超连通性，讨论。数学。图论39（2019）5-11。doi:10.7151/dmgt.2051·Zbl 1401.05164号 [3] B.Brešar和M.Valencia-Pabon，Kneser图乘积的独立数，离散数学。342 (2019) 1017-1027. doi:10.1016/j.disc.2018年12月17日·Zbl 1405.05150号 [4] K.N.Chadha和A.A.Kulkarni，《独立派系和线性互补问题》（2018年）。arXiv:1811.09798号 [5] H.E.Dudeney，《数学游戏》（Nelson，爱丁堡，1917）。 [6] P.Erdős，C.Ko和R.Rado，有限集系统的交集定理，Q.J.Math。12 (1961) 313-320. doi:10.1093/qmath/12.1313·Zbl 0100.01902号 [7] V.Froese、I.Kanj、A.Nichterlein和R.Niedermeier，《寻找一般位置的要点》，国际米兰出版社。J.计算。地理。申请。27 (2017) 277-296. doi:10.1142/S021819591750008X·Zbl 1386.68196号 [8] W.Imrich、S.Klavíar和D.F.Rall，《图论主题：图及其笛卡尔积》（A K Peters，纽约，2008）。doi:10.1201/b10613·Zbl 1156.05001号 [9] M.M.Kanté、R.M.Sampaio、V.F.dos Santos和J.L.Szwarcfiter，关于图的大地测量秩，J.Comb。8（2017）323-340。doi:10.4310/JOC.2017.v8.n2.a5号文件·Zbl 1367.05202号 [10] S.Klavíar、B.PatkóS、G.Rus和I.G.Yero，《关于笛卡尔网格中的一般位置集》（2019年）。arXiv公司：1907.04535v3·Zbl 1468.05249号 [11] S.Klavíar和I.G.Yero，一般位置问题和强解析图，开放数学。17 (2019) 1126-1135. doi:10.1515/小时-2019-0088·Zbl 1427.05071号 [12] C.Y.Ku和K.B.Wong，《关于m维环面上的非三内联问题》，图组合34（2018）355-364。doi:10.1007/s00373-018-1878-8·Zbl 1384.05059号 [13] J.H.van Lint和R.M.Wilson，《组合数学课程》（剑桥大学出版社，剑桥，1992年）。文件编号：10.1017/CBO9780511987045·Zbl 0769.05001号 [14] P.Manuel和S.Klavíar，图论中的一般位置问题，布尔。澳大利亚。数学。Soc.98（2018）177-187。doi:10.1017/S0004972718000473·Zbl 1396.05033号 [15] P.Manuel和S.Klavíar，一些互连网络上的图论一般位置问题，基金会。通知。163 (2018) 339-350. doi:10.3233/FI-2018-1748·Zbl 1407.68367号 [16] A.Misiak，Z.St.epieá，A.Szymaszkiewicz，L.Szymasszkiewickz和M.Zwierzchowski，关于环面上非三内联问题的注记，离散数学。339 (2016) 217-221. doi:10.1016/j.disc.2015.08.006·Zbl 1322.05034号 [17] T.Mütze和P.Su，二部Kneser图是Hamilton图，Combinatorica 37（2017）1207-1219。doi:10.1007/s00493-016-3434-6·Zbl 1399.05135号 [18] B.Patkós，关于Kneser图的一般位置问题（2019）。arXiv:1903.08056v2·Zbl 1464.05136号 [19] M.Payne和D.R.Wood，关于一般位置子集选择问题，SIAM J.离散数学。27 (2013) 1727-1733. 数字对象标识代码：10.1137/120897493·Zbl 1348.52012号 [20] A.Por和D.R.Wood，No-thre-in-line-in-3D，Algorithmica 47（2007）481-488。doi:10.1007/s00453-006-0158-9·Zbl 1118.68106号 [21] S.V.Ullas Chandran和G.Jaya Parthasarathy，图中的测地线无冗余集，国际数学杂志。组合4（2016）135-143。doi:10.5281/zenodo.826834 [22] M.Valencia-Pabon和J.-C.Vera，关于Kneser图的直径，离散数学。305 (2005) 383-385. doi:10.1016/j.disc.2005.10.001·Zbl 1100.05030号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。