2,570 views
2 votes
2 votes

  • How many planar regions?
  • How many closed regions? and how many are unbounded?
  • How many of then are bounded by a cycle of length $4$ ?
  • Now, for example (a different question, not related to above diagram ) a question says, In a connected 3 regular graph, every planar region is bounded by exactly 5 edges, then count no of edges?

Please explain the last QS with the help of Euler's equation.  

1 Answer

1 votes
1 votes

A) As the given graph is a planar graph and secondly we have only one connected component , so we can find the number of regions of the graph as  : 

       r   =   e - n + 2

==> r   =   12 - 9 + 2

==> r   =   5

Out of these 4 will be closed regions and 1 as unbounded region..

Now as clear from the graph , all of 4 closed regions are cycles of 4 edges..

Now coming to your last question,

Say number of regions are "r" , then 

No of edges which bound the region =  5r

But to remove double counting , we do no of edges  =  5r / 2

Also say we have n vertices ,and the graph is 3 regular , so sum of degree  = 3n which is also = 2e  =  5r  according to Handshaking Theorem..

So as the graph is planar so we have :

          r = e - n + 2

  ==> 3n / 5  =  (3n / 2) - n + 2

  ==>  (3n / 5) - (n / 2)   =   2

  ==>  n  =  20 vertices

  So no of edges = 3n/2  =  30 edges 

Related questions

0 votes
0 votes
1 answer
1
Dhiraj_777 asked May 4, 2023
488 views
In a Connected Planar Bipartite Graph of order 10 atmost how many edges be present ?
1 votes
1 votes
0 answers
2
Shamim Ahmed asked Dec 21, 2018
792 views
In a connected 3 regular graph, every planar region is bounded by exactly 5 edges, then count no of edges?
0 votes
0 votes
1 answer
3
Na462 asked Dec 2, 2018
3,508 views
Let G be a simple connected planar graph with 14 vertices and 20 edges. Number of closed regions in planar embedding of the graph is ?
0 votes
0 votes
1 answer
4
srestha asked Oct 22, 2018
1,626 views
Can minimum degree of a planar graph be $5$? Give some example