International Journal of Applied Research
Vol. 1, Issue 10, Part G (2015)
B3-Graphs and its application
Banamali Nath, Bichitra Kalita, Bhaben Ch Kalita
In this paper, we construct a class of planar graphs with m, n and p vertices of degree 3, 4 and 2 respectively and then investigate various properties relating to domination number and block graph. An application of chemical substances has been put forwarded through the 3- regular and 3-coloring properties. Finally, a new class of graphs which is n-colorable has been constructed from the planar graph and some theoretical properties have been studied. AMS SUB classification: 05C30, 05C45
How to cite this article:
Banamali Nath, Bichitra Kalita, Bhaben Ch Kalita. B<sup>3</sup>-Graphs and its application. International Journal of Applied Research. 2015; 1(10): 466-470.