TransWikia.com

Edge contraction-like graph operation

Mathematics Asked by Emre Yolcu on October 5, 2020

Given a simple graph $G=(V,E)$ and an edge $uvin E$, the contraction of $uv$ refers to the replacement of the vertices $u$ and $v$ with a new vertex $w$ such that the edges incident on $w$ correspond to the ones that were incident on either $u$ or $v$. Edge contraction comes up in the study of graph minors.

Consider a similar operation: remove the edge $uv$, but not the vertices, and add a new vertex $w$ such that the edges incident on $w$ correspond to the ones other than $uv$ that are incident on either $u$ or $v$.

Does this graph operation have a name or has it ever come up in the literature?

Add your own answers!

Ask a Question

Get help from others!

© 2024 TransWikia.com. All rights reserved. Sites we Love: PCI Database, UKBizDB, Menu Kuliner, Sharing RPP