A Note on Contractible Edges in Chordal Graphs - Computer Science > Discrete MathematicsReportar como inadecuado




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.



Autor: N.S.Narayanaswamy, N.Sadagopan, Apoorve Dubey

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados