Give an example of a 4-regular planar graph and an example


Question: 1. Compute the thickness of K3,3.

2. Compute the thickness of the Petersen graph.

3. Give an example of a 4-regular planar graph and an example of a 4-regular non planar graph.

4. Prove that the graph shown in Figure is non-planar.

385_24.jpg

5. Compute the thickness of K4,4.

Solution Preview :

Prepared by a verified Expert
Mathematics: Give an example of a 4-regular planar graph and an example
Reference No:- TGS02381229

Now Priced at $10 (50% Discount)

Recommended (97%)

Rated (4.9/5)