Abstract
Let G be a graph,\( \{a,b,c\}\subseteq V(G) \), and \( \{a',b',c'\}\subseteq V(G) \) such that \( \{a,b,c\}\neq \{a',b',c'\} \). We say that \( (G,\{a,c\}, \{a',c'\}, (b, b')) \) is an obstruction if, for any three vertex disjoint paths from {a, b, c} to {a', b', c'} in G, one path is from b to b'. In this paper, we characterize a special class of obstructions. This will be used to characterize all obstructions.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.