A Study on Graph Theory Properties of Constellations

  • E.A.C.T. Sandamali
  • G.H.J. Lanel


A constellation is a group of stars that are considered to form imaginary outlines or meaningful patterns on the celestial sphere. The 88 constellations are formally defined regions of the sky together covering the entire celestial sphere. In this study, all the constellations have been analysed using many graph theory properties such as chromatic number, clique number, Hamiltonian and Eularian nature and network properties such as hub value, clustering coefficient and centrality measures etc. Further, the constellation patterns were classified in few ways considering their graph properties, such as bipartiteness, cyclic acyclic nature, regularity etc. This analysis helps to look at star constellations in graph theoretic way and understand the importance of each star within the constellations graph.Keywords: Graph Theory, Stars, Constellations, Connectedness