Proof: given 2 nodes u and v, IF for each pair of paths between u and v there is a common in-between node, there is a GLOBAL common in-between node (a.k.a. articulation point) shared by all paths between u and v ??

Revision en2, by pabloskimg, 2018-04-29 04:12:11

Given 2 nodes u and v, IF for each pair of paths between u and v there is a common in-between node, THEN there is a GLOBAL common in-between node (a.k.a. articulation point) shared by all paths between u and v.

tl;dr does pairwise imply global?

Is this true? Any formal proofs?

Tags articulation point, graph, graph-theory

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en3 English pabloskimg 2018-04-29 04:15:56 5
en2 English pabloskimg 2018-04-29 04:12:11 3
en1 English pabloskimg 2018-04-29 04:11:24 526 Initial revision (published)