Number of windows in a three- connected cubic bipartite planar graph

×

Error message

User warning: The following theme is missing from the file system: journalijdr. For information about how to fix this, see the documentation page. in _drupal_trigger_error_with_delayed_logging() (line 1138 of /home2/journalijdr/public_html/includes/bootstrap.inc).

International Journal of Development Research

Number of windows in a three- connected cubic bipartite planar graph

Abstract: 

A planar graph is one that can be drawn on a two-dimensional plane such that no two edges cross. A cubic graph is one in which all vertices have degree three. A three connected graph is one that cannot be disconnected by removal of two vertices. A graph is bipartite whose vertices can be colored using exactly two colors such that no two adjacent vertices have the same color. In this paper I shall prove that the number of windows in every cubic three connected planar bipartite graph of n nodes is where n is the number of nodes.

Download PDF: