弦图中可收缩边的一个注记
A Note on Contractible Edges in Chordal Graphs
摘要：
边的收缩将其端点合并为一个新的顶点，该顶点与边的每个端点相邻。$k$ -连通图中的一条边是{ \em可收缩的}，如果它的收缩不会导致图的低连通度.我们利用关于最小顶点分离子的树分解的性质刻画了弦图中的可收缩边。
英文摘要：
Contraction of an edge merges its end points into a new vertex which is adjacent to each neighbor of the end points of the edge. An edge in a $k$-connected graph is {\em contractible} if its contraction does not result in a graph of lower connectivity. We characterize contractible edges in chordal graphs using properties of tree decompositions with respect to minimal vertex separators.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
