Some Properties of Cyclotic Graph


Abstract views: 21 / PDF downloads: 14

Authors

  • U. M. Prajapati Department of Mathematics, St. Xavier’s college, Ahmedabad, India
  • S. K. Singh Faculty of Engineering, Department of Mathematics, Marwadi University, Gauridad, Rajkot, India

Keywords:

Cyclotic graph, connectedness in cyclotic graph, planarity, regularity and number of edges in cyclotic graph

Abstract

In the present work we have introduced a new graph called Cyclotic graph $G(n,k)$. We have given many examples of Cyclotic graph $G(n,k)$. We have proved some results about connectedness, planarity, regularity and number of edges in Cyclotic graph. We have also proved that $G(n,k)$ is not Eulerian graph and found some results which shows when $G(n,k)$ is bipartite and Hamiltonian.

 

 

Author Biographies

U. M. Prajapati, Department of Mathematics, St. Xavier’s college, Ahmedabad, India

 

 

S. K. Singh, Faculty of Engineering, Department of Mathematics, Marwadi University, Gauridad, Rajkot, India

 

 

Downloads

Published

01-06-2016

How to Cite

U. M. Prajapati, & S. K. Singh. (2016). Some Properties of Cyclotic Graph. International Journal of Mathematics And Its Applications, 4(2 - C), 1–11. Retrieved from http://ijmaa.in/index.php/ijmaa/article/view/1040

Issue

Section

Research Article