Abstract
A theta graph, denoted θa,b,c, is a graph of order a+b+c−1 consisting of a pair of vertices and three internally-disjoint paths between them of lengths a, b, and c. In this paper we study graphs that do not contain a large θa,b,c minor. More specifically, we describe the structure of θ1,2,t-, θ2,2,t-, θ1,t,t-, θ2,t,t-, and θt,t,t-free graphs where t is large. The main result is a characterization of θt,t,t-free graphs for large t. The 3-connected θt,t,t-free graphs are formed by 3-summing graphs without a long path to certain planar graphs. The 2-connected θt,t,t-free graphs are then built up in a similar fashion by 2- and 3-sums. This result implies a well-known theorem of Robertson and Chakravarti on graphs that do not have a bond containing three specified edges.
Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: 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.
