Condition for a graph is outerplanar


Discussion:

Q: A graph is outerplanar if it can be embedded in the plane so that every vertex lies on the boundary of the exterior region. Prove the following:

If G = G(p, q) is outerplanar with p >= 2, then q <= 2p - 3.

 

Solution Preview :

Prepared by a verified Expert
Engineering Mathematics: Condition for a graph is outerplanar
Reference No:- TGS01930566

Now Priced at $20 (50% Discount)

Recommended (94%)

Rated (4.6/5)