Rupkumar Mahapatra1, Sovan Samanta2, Madhumangal Pal1, Jeong-Gon Lee3,*, Shah Khalid Khan4, Usman Naseem5, Robin Singh Bhadoria6
CMC-Computers, Materials & Continua, Vol.68, No.1, pp. 1219-1233, 2021, DOI:10.32604/cmc.2021.015590
Abstract Graph colouring is the system of assigning a colour to each vertex of a graph. It is done in such a way that adjacent vertices do not have equal colour. It is fundamental in graph theory. It is often used to solve real-world problems like traffic light signalling, map colouring, scheduling, etc. Nowadays, social networks are prevalent systems in our life. Here, the users are considered as vertices, and their connections/interactions are taken as edges. Some users follow other popular users’ profiles in these networks, and some don’t, but those non-followers are connected directly to the popular profiles. That means,… More >
Login
Register
