×
贾里德·卡尔伯特森;Dan P.古拉尔尼克。;彼得·斯蒂勒（Peter F.Stiller）。

边擦除和和弦图。 （英语） Zbl 1481.05065号

电子。J.图论应用。 9，第2号，409-418（2021）.
摘要：我们通过关注暴露边来证明弦图和加权弦图的几个结果。这些边正确地包含在单个最大完全子图中。这通过从一个完整的图中删除一系列暴露的边来描述弦图。最有趣的是，在这种情况下，暴露边的边诱导子图的连接分量是2-边连接的。我们在加权情况下使用后一个事实，给出了Kruskal第二个算法的修改版本，用于在加权弦图中寻找最小生成树。这种改进的算法在重要意义上得益于局部性。

引用于1文件

MSC公司：

05C22号 有符号图和加权图
05C75号 图族的结构特征
68兰特 计算机科学中的图论（包括图形绘制）
2010年第57季度 简单同伦型、Whitehead扭转、Reidemister-Franz扭转等。
51K05美元 距离几何的一般理论
62H30型 分类和区分；聚类分析（统计方面）

关键词：

弦图;外露边缘;边缘擦除;最小生成树;权图;克鲁斯卡尔算法
PDF格式BibTeX公司 XML格式引用
\textit{J.Culbertson}等人，《电子》。J.图论应用。9，第2号，409--418（2021；Zbl 1481.05065）
全文： 内政部 arXiv公司
OA许可证

参考文献：

[1] G.Carlsson，拓扑和数据。牛市。阿默尔。数学。Soc.，46（2）：255-3082009年·Zbl 1172.62002号 ·doi:10.1090/S0273-0979-09-01249-X
[2] J.Culbertson、D.P.Guralnik和P.F.Stiller，重叠的功能层次聚类。离散应用程序。数学。，236:108-123, 2018. ·Zbl 1377.05028号 ·文件编号：10.1016/j.dam.2017.10.015
[3] P.De Caria。弦图和双弦图的联合研究。拉普拉塔国立大学博士论文，2012年。
[4] G.A.Dirac，关于刚性电路图。汉堡大学Abhandlungen aus dem Mathematischen研讨会，25（1）：71-761961年·Zbl 0098.14703号 ·doi:10.1007/BF02992776
[5] A.Dochtermann和A.Engström，通过组合拓扑的边理想的代数性质，电子。《联合杂志》，2009年9月·Zbl 1161.13013号 ·数字对象标识代码：10.37236/68
[6] Dragan，强序图：强弦图和弦二部图的一个常见推广，离散应用。数学。，99(1-3):427-442, 2000. ·Zbl 0960.05094号 ·doi:10.1016/S0166-218X（99）00149-3
[7] H.T.法尔。无K4弦图的团根，电子。图论应用杂志。，7(1):105-111, 2019. ·Zbl 1467.05129号 ·doi:10.5614/ejgta.2019.7.1.8
[8] R.Fröberg，On stanley-reisner ring，Banach Center Publications，26（2）：57-701990年·Zbl 0741.13006号
[9] D.R.Fulkerson和O.A.Gross，关联矩阵和区间图，太平洋数学杂志。，15(3):835-855, 1965. ·Zbl 0132.21001号 ·doi:10.2140/pjm.1965.15.835
[10] D.P.Guralnik、B.Moran、A.Pezeshki和O.Arslan，《检测高层恶意软件分类系统上的中毒攻击》，摘自《SPIE学报》第10185卷：2017年网络感知·数字对象标识代码：10.1117/12.2266556
[11] H.Hajiabolhassan和M.L.Mehrabadi。关于派系多项式，澳大利亚。《联合杂志》，18:313-3161998年·Zbl 0920.05067号
[12] D.科兹洛夫。组合代数拓扑，第21卷，Springer科学与商业媒体，2007年。
[13] J.B.Kruskal。关于图的最短生成子树和旅行商问题，《美国数学学会学报》，7（1）：48-501956年·Zbl 0070.18404号
[14] J.Spinrad和R.Sritharan，弱三角图的算法，离散应用。数学。，59(2):181-191, 1995. ·Zbl 0827.68084号 ·doi:10.1016/0166-218X（93）E0161-Q
[15] J.H.C.Whitehead，单纯形空间，核和m-群，Proc。伦敦。数学。社会学，2（1）：243-3271939·doi:10.1112/plms/s2-45.1.243
[16] J.H.C.Whitehead，简单同伦类型，Amer。数学杂志。，72(1):1-57, 1950. ·Zbl 0040.38901号
[17] D.Zhu，D.P.Guralnik，X.Wang，X.Li和B.Moran，单链层次聚类估计器的统计特性，J.Statist。计划。推断，185:15-282017·Zbl 1360.62367号 ·doi:10.1016/j.jspi.2016.12.002
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。