A Study on Graph Theory Properties of Constellations

dc.contributor.author	Sandamali, E. A. C. T
dc.contributor.author	Lanel, G. H. J.
dc.date.accessioned	2022-09-15T10:08:41Z
dc.date.available	2022-09-15T10:08:41Z
dc.date.issued	2020
dc.identifier.citation	Sandamali, E. A. C. T. & Lanel, G. H. J. (2020). A Study on Graph Theory Properties of Constellations. European Modern Studies Journal. 2020	en_US
dc.identifier.uri	http://dr.lib.sjp.ac.lk/handle/123456789/12312
dc.description.abstract	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.	en_US
dc.language.iso	en	en_US
dc.publisher	European Modern Studies Journal	en_US
dc.subject	Graph Theory, Stars, Constellations, Connectedness	en_US
dc.title	A Study on Graph Theory Properties of Constellations	en_US
dc.type	Article	en_US