The graph below is planar but not outer planar and it


Question: The graph below is planar but not outer planar and it satisfies rank(G) = frank(G) = 3. The regions of this embedding are not bounded by primitive cycles. Thus, the converse of Proposition fails.

633_29.png

Proposition: If G is outerplanar, then rank(G) = frank(G).

Solution Preview :

Prepared by a verified Expert
Mathematics: The graph below is planar but not outer planar and it
Reference No:- TGS02382949

Now Priced at $10 (50% Discount)

Recommended (97%)

Rated (4.9/5)