×
利亚诺斯，J。;克里斯托夫·恩贾奇;Ríos-Castro，L.M。

关于平面上一般位置点集线段的不相交图的连通性。 （英语） Zbl 1515.05099号

离散数学。西奥。计算。科学。 24，第1号，第15号论文，第16页（2022年）.
小结：设（P）是平面上一般位置上的一组点。（P）的边不相交图（D（P））是顶点都是端点在（P）中的闭合直线段的图，其中两个端点在（D（P）中相邻当且仅当它们不相交时。我们证明了（D（P））的连通性至少是（binom{lfloor\frac{n-2}{2}\floor}{2{+binom{lceil\frac}n-2}\rceil}{2neneneep），并且这个界对于每个（n\geq3）都是紧的。

引用于1文件

MSC公司：

05C40号 连接性
52 C35号 点、平面、超平面的排列（离散几何的方面）

关键词：

线段不相交图;连通性;门格尔定理;路段交叉口
PDF格式BibTeX公司 XML格式引用
\textit{J.Leaños}等人，《离散数学》。西奥。计算。科学。24，第1号，第15号论文，16页（2022年；Zbl 1515.05099）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] M.O.Albertson和D.L.Boutin。使用确定集来区分kneser图。电子。J.Combin.2007年。14（1）：研究论文20（电子版）·Zbl 1114.05089号
[2] G.Araujo、A.Dumitrescu、F.Hurtado、M.Noy和J.Urrutia。关于一些几何型kneser图的色数。计算。地理。，32(1):59-69, 2005. ·Zbl 1067.05023号
[3] I.Bárány。克内塞猜想的简短证明。J.组合理论系列。A、 1978年，25:325-326·Zbl 0404.05028号
[4] Y.-C.Chen（陈永昌）。对于n≥3k，Kneser图是哈密顿图。J.组合理论系列。B、 2000年，80:69-79·Zbl 1024.05055号
[5] G.B.Ekinci和J.B.Gauci。kneser图的超连通性。讨论。数学。图论，39:5-112019年·Zbl 1401.05164号
[6] R.Fabila-Monroy和D.R.Wood。凸段不相交图的色数。计算几何，《计算讲义》7579页。科学：79-84, 2011. 查姆·斯普林格·Zbl 1375.68131号
[7] R.Fabila-Monroy、C.Hidalgo-Toscano、J.Leaños和M.Lomelí-Haro。双链不相交图的色数。《离散数学与理论计算机科学》，22:12020年·兹比尔1450.05026
[8] J.Jonsson。凸段不相交图的精确色数。2011
[9] M.Kneser先生。德意志数学研究院。58:27, 1956. 奥夫加贝360。
[10] L.Lovász。Kneser猜想、色数和同伦。J.组合理论系列。A、 1978年25时319-324分·Zbl 0418.05028号
[11] J.Matousěk。使用Borsuk-Ulam定理。Universitext公司。Springer-Verlag，柏林，2003年。国际标准图书编号（ISBN）3-540-00362-2。与Anders Björner和Günter M.Ziegler合作编写的关于组合学和几何中拓扑方法的讲座·Zbl 1016.05001号
[12] J.Pach和I.Tomon。关于曲线的不相交图的色数。2019年，第35届国际计算几何研讨会（SoCG 2019）。达格斯图尔-莱布尼茨信息中心。
[13] J.Pach、G.Tardos和G.Toth。线段的不相交图。收录于：Boris Aronov和Matthew J.Katz（编辑），《莱布尼茨国际信息学学报》（LIPIcs）第77期，莱布尼兹-中央情报局，Dagstuhl:59:1-152017年。第33届计算几何国际研讨会（SoCG 2017）·Zbl 1432.68365号
[14] P.Reinfeld。色多项式和kneser图的谱。2000年，伦敦经济学院技术代表，2000年。LSE-CDAM-2000-02。
[15] M.Valencia-Pabon和J.C.Vera。关于捏合图的直径。离散数学。，305:383-385, 2005. ·Zbl 1100.05030号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。