Skip to main content

Timeline for Deleting vertex decomposes graph

Current License: CC BY-SA 4.0

7 events
when toggle format what by license comment
Apr 5, 2019 at 10:50 history edited Tony Huynh CC BY-SA 4.0
added 40 characters in body
Apr 5, 2019 at 9:18 history edited Tony Huynh CC BY-SA 4.0
added 288 characters in body
Apr 5, 2019 at 1:34 vote accept user137930
Apr 5, 2019 at 1:34 comment added user137930 @user44191 Fair enough.
Apr 5, 2019 at 1:30 comment added user44191 @user137930 Add a "tail" of length 2 to the graph? Or add a mirror of the graph and "bridge" them with one vertex?
Apr 5, 2019 at 0:34 comment added user137930 Thanks! Do you see a way to modify this to get a graph with vertex connectivity $1$ as well (i.e., removing some vertex does not give a connected graph)?
Apr 4, 2019 at 17:00 history answered Tony Huynh CC BY-SA 4.0