Structural properties of plane graphs wi
โ
O. V. Borodin
๐
Article
๐
1996
๐
John Wiley and Sons
๐
English
โ 190 KB
๐ 1 views
If in a plane graph with minimum degree 2 3 no t w o triangles have an edge in common, then: (1 there are two adjacent vertices with degree sum at most 9, and (2) there is a face of size between 4 and 9 or a 10-face incident with ten 3-vertices. It follows that every planar graph without cycles betw