Vol.68, No.1, 2021, pp.1219-1233, doi:10.32604/cmc.2021.015590
OPEN ACCESS
ARTICLE
Colouring of COVID-19 Affected Region Based on Fuzzy Directed Graphs
  • Rupkumar Mahapatra1, Sovan Samanta2, Madhumangal Pal1, Jeong-Gon Lee3,*, Shah Khalid Khan4, Usman Naseem5, Robin Singh Bhadoria6
1 Department of Applied Mathematics with Oceanology and Computer Programming, Vidyasagar University, Midnapore, 721102, India
2 Department of Mathematics, Tamralipta Mahavidyalaya, Tamluk, 721636, India
3 Division of Applied Mathematics, Wonkwang University, Iksan-Si, Jeonbuk, 54538, Korea
4 School of Engineering, RMIT University, Melbourne, 3001, Australia
5 School of Computer Science, University of Sydney Sydney, 2006, Australia
6 Department of Computer Science & Engineering, Birla Institute of Applied Sciences (BIAS), Bhimtal, Uttarakhand, 263136, India
* Corresponding Author: Jeong-Gon Lee. Email:
(This article belongs to this Special Issue: Recent Trends in Machine Intelligence respected to Medical Field Applications)
Received 29 November 2020; Accepted 08 February 2021; Issue published 22 March 2021
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, along with traditional relationship (information flowing), there is another relation among them. It depends on the domination of the relationship between the nodes. This type of situation can be modelled as a directed fuzzy graph. In the colouring of fuzzy graph theory, edge membership plays a vital role. Edge membership is a representation of flowing information between end nodes of the edge. Apart from the communication relationship, there may be some other factors like domination in relation. This influence of power is captured here. In this article, the colouring of directed fuzzy graphs is defined based on the influence of relationship. Along with this, the chromatic number and strong chromatic number are provided, and related properties are investigated. An application regarding COVID-19 infection is presented using the colouring of directed fuzzy graphs.
Keywords
Graph colouring; chromatic index; directed fuzzy graphs
Cite This Article
R. Mahapatra, S. Samanta, M. Pal, J. Lee, S. K. Khan et al., "Colouring of covid-19 affected region based on fuzzy directed graphs," Computers, Materials & Continua, vol. 68, no.1, pp. 1219–1233, 2021.
This work is licensed under a Creative Commons Attribution 4.0 International License , which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.