# A Note on Contractible Edges in Chordal Graphs - Computer Science > Discrete Mathematics

A Note on Contractible Edges in Chordal Graphs - Computer Science > Discrete Mathematics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Contraction of an edge merges its end points into a new vertex which isadjacent 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 ina graph of lower connectivity. We characterize contractible edges in chordalgraphs using properties of tree decompositions with respect to minimal vertexseparators.