A Study on Graph Theory Properties of Constellations
AbstractA 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
Copyright (c) 2020 E.A.C.T. Sandamali, G.H.J. Lanel
This work is licensed under a Creative Commons Attribution 4.0 International License.
Terms and conditions of Creative Commons Attribution 4.0 International License apply to all published manuscripts. This Journal is licensed under a Creative Commons Attribution 4.0 International License. This licence allows authors to use all articles, data sets, graphics and appendices in data mining applications, search engines, web sites, blogs and other platforms by providing appropriate reference. The journal allows the author(s) to hold the copyright without restrictions and will retain publishing rights without restrictions.
A competing interest exists when professional judgment concerning the validity of research is influenced by a secondary interest, such as financial gain. We require that our authors reveal all possible conflicts of interest in their submitted manuscripts.
The Editor reserves the right to shorten and adjust texts. Significant changes in the text will be agreed with the Authors.