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

Full Text:



  • There are currently no refbacks.

Copyright (c) 2020 E.A.C.T. Sandamali, G.H.J. Lanel

Copyright CC BY © European Modern Studies Journal 2017-2021   ISSN 2522-9400

Лицензия Creative Commons

To make sure that you can receive messages from us, please add the 'journal-ems.com' domain to your e-mail 'safe list'. If you do not receive e-mail in your 'inbox', check your 'bulk mail' or 'junk mail' folders.