Colouring of COVID-19 Affected Region Based on Fuzzy Directed Graphs  

作　　者：Rupkumar Mahapatra Sovan Samanta Madhumangal Pal Jeong-Gon Lee Shah Khalid Khan Usman Naseem Robin Singh Bhadoria 

机构地区：[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

出　　处：《Computers, Materials & Continua》2021年第7期1219-1233,共15页计算机、材料和连续体（英文）

基　　金：supported and funded by the Basic Science Research Program through the National Research Foundation of Korea(NRF)funded by the Ministry of Education(2018R1D1A1B07049321).

摘　　要：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.

关 键 词：Graph colouring chromatic index directed fuzzy graphs 

分 类 号：O15[理学—数学]