Indonesian Journal of Mathematics Education
Vol 3, No 2 (2020): Indonesian Journal of Mathematics Education

A Note on Full and Complete Binary Planar Graphs

Emily L Casinillo (Visayas State University)
Leomarich F Casinillo (Visayas State University)



Article Info

Publish Date
30 Oct 2020

Abstract

Let G=(V(G), E(G)) be a connected graph where V(G) is a finite nonempty set called vertex-set of G, and  E(G) is a set of unordered pairs {u, v} of distinct elements from  V(G) called the edge-set of G. If  is a connected acyclic graph or a connected graph with no cycles, then it is called a tree graph. A binary tree Tl with l levels is complete if all levels except possibly the last are completely full, and the last level has all its nodes to the left side. If we form a path on each level of a full and complete binary tree, then the graph is now called full and complete binary planar graph and it is denoted as Bn, where n is the level of the graph. This paper introduced a new planar graph which is derived from binary tree graphs. In addition, a combinatorial formula for counting its vertices, faces, and edges that depends on the level of the graph was developed.

Copyrights © 2020






Journal Info

Abbrev

ijome

Publisher

Subject

Education Mathematics

Description

Indonesian Journal of Mathematics Educations is a scientific journal published by Mathematics Education Study Program, Faculty of Education and Teacher Training, Universitas Tidar. IJOME publishes the research issues on mathematics and mathematics education, could be experiments, research and ...