I have 2 un-direct graphs, A and B. I know that the intersection between A and B is not empty. In detail, suppose that s and d are nodes in A and that b is a node in B. I know that some nodes in I(b) (neighbors of b) and also their edges belong to A, but NOT b. Because I am looking for a path from s to d passing through b, I wish to prove that is plausible to insert the b node and its “restricted” set of edges ( E(I(b) in A) to the path. Any hint? Suggestion?
Path between 2 non-directed graphs w/ non-empty intersection
- Thread starter mastriani
- Start date
Dr.Peterson
Elite Member
- Joined
- Nov 12, 2017
- Messages
- 16,619
I haven't worked with graphs in a long time, but it seems to me that you need more information. For example, are your graphs known to be connected? Also, I'm not sure you've clearly stated the theorem you want to prove. Is your statement about nodes in I(b) meant to be a given, or are you claiming that as implied? And can you fully define what you mean by I(b) and E(I(b))?