局部2-分隔符
Local 2-separators
AI总结：
针对大型网络中基于顶点数算法效率不足的问题，提出图的局部分隔符概念，并给出沿局部2-分隔符的唯一分解定理及无有界轮子细分图的精确刻画。
摘要：
如何将稀疏图理论扩展到大型网络，其中基于顶点数量估计运行时间的算法不够好？我通过引入图的“局部分隔符”来解决这个问题。应用包括：1. 一个沿局部2-分隔符分解图的唯一分解定理，类似于2-分隔符定理；2. 对没有有界轮子细分图的精确刻画。
英文摘要：
How can sparse graph theory be extended to large networks, where algorithms whose running time is estimated using the number of vertices are not good enough? I address this question by introducing 'Local Separators' of graphs. Applications include: 1. A unique decomposition theorem for graphs along their local 2-separators analogous to the 2-separator theorem; 2. an exact characterisation of graphs with no bounded subdivision of a wheel.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
