Abstract
Let S be any set of points in the Euclidean plane R 2 . For any p = ( x , y ) ∈ S , put S W ( p ) = { ( x ′ , y ′ ) ∈ S : x ′ < x and y ′ < y } and N E ( p ) = { ( x ′ , y ′ ) ∈ S : x ′ > x and y ′ > y } . Let G S be the graph with vertex set S and edge set { p q : N E ( p ) ∩ N E ( q ) ≠ 0̸ and S W ( p ) ∩ S W ( q ) ≠ 0̸ } . We prove that the graph H with V ( H ) = { u , v , z , w , p , p 1 , p 2 , p 3 } and E ( H ) = { u v , v z , z w , w u , p 1 p 3 , p 2 p 3 , p u , p v , p z , p w , p p 1 , p p 2 , p p 3 } and the graph H ′ obtained from H by removing the edge p p 3 are both minimal forbidden subgraphs for the class of graphs of the form G S .
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.
