×
奥斯文·艾奇霍尔泽;朱莉娅·奥伯曼;帕维尔·帕塔克;丹尼尔·佩兹;约瑟夫·特卡德莱克;比吉特·沃格滕豪伯（Birgit Vogtenhuber）

通过图形类实现不相交兼容性。 （英语） Zbl 07682398号

Bekos，Michael A.（编辑）等人，计算机科学中的图论概念。第48届国际研讨会，2022年6月22日至24日，德国图宾根，WG 2022。修订了选定的论文。查姆：斯普林格。莱克特。注释计算。科学。13453, 16-28 (2022).
小结：如果图的并集是平面的，并且它们没有共同的边，那么在同一组点上的两个平面图被称为不相交相容图。设（S）是（2n \ge10）点的凸点集，（mathcal{H}）是S上的平面图族不相交\（\mathcal{H}\）-兼容如果在\（\mathcal{H}\）中存在与\（M_1\）和\（M_2\）不相交兼容的图形。在本文中，我们将所有平面完美匹配的图视为顶点，如果匹配是不相交的（mathcal{H}）相容的，则其中两个顶点通过边连接。当（mathcal{H}）是所有平面生成树、毛虫或路径的族时，我们研究了该图的直径。我们证明了在前两种情况下，图分别与常数和线性直径相连，而在第三种情况下它是不连通的。
关于整个系列，请参见[Zbl 1509.68008号].

MSC公司：

68兰特 计算机科学中的图论（包括图形绘制）

关键词：

兼容性;凸集;匹配
PDF格式BibTeX公司 XML格式引用
\textit{O.Aichholzer}等人，Lect。注释计算。科学。13453，16-28（2022；Zbl 07682398）
全文： DOI程序

参考文献：

[1] Aichholzer，O.，Asinowski，A.，Miltzow，T.：凸位置点非交叉匹配的不相交兼容性图。电子。J.库姆。22, 1-65 (2015). http://www.combinatics.org/ojs/index.php/eljc/article/view/v22i1p65 ·Zbl 1308.05086号
[2] Aichholzer，O.，兼容几何匹配，计算。地理。西奥。申请。，42, 6-7, 617-626 (2009) ·Zbl 1200.05140号 ·doi:10.1016/j.comgeo.2008.12.005
[3] Aichholzer，O.，García，a.，Hurtado，F.，Tejel，J.：几何图形中的相容匹配。摘自：《第十四届几何计算学报》，第145-148页。西班牙阿尔卡拉（2011）
[4] 赫尔南多，C。；Hurtado，F。；Noy，M.，非交叉完美匹配图，图梳。，18, 3, 517-532 (2002) ·Zbl 1009.05110号 ·doi:10.1007/s003730200038
[5] Houle，ME；赫尔塔多，F。；诺伊，M。；Rivera-Campo，E.，三角剖分图和完美匹配，图梳。，21, 3, 325-331 (2005) ·Zbl 1080.52001 ·doi:10.1007/s00373-005-0615-2
[6] Hurtado，F.，Tóth，C.D.：平面几何图形增强：通用透视图。收录于：《几何图形理论三十篇论文》，第327-354页。施普林格（2013）。doi:10.1007/978-1-4614-0110-0_17·Zbl 1272.05131号
[7] Ishaque先生。；苏瓦因，DL；Tóth，CD，不相交兼容几何匹配，离散计算。地理。，49, 1, 89-131 (2013) ·兹比尔1260.05120 ·doi:10.1007/s00454-012-9466-9
[8] 米利奇，M。；Mütze，T。；Pergel，M.，《平面匹配中的翻转》，Discret。申请。数学。，289, 427-445 (2021) ·Zbl 1454.05098号 ·doi:10.1016/j.dam.2020.10.18
[9] Obmann，J.：通过其他图类实现平面完美匹配的不相交兼容性。格拉茨科技大学硕士论文（2020年）
[10] 皮尔兹，A。；罗林，J。；Schlipf，L。；Schulz，A.，用匹配增强几何图形，图形绘制和网络可视化，490-504（2020），Cham:Springer，Cham·Zbl 07436640号 ·doi:10.1007/978-3-030-68766-3-38
[11] Razen，A.：相容完美匹配转换的下限。摘自：《欧洲咨询委员会会议录》，第115-118页（2008年）
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。