×

混合模糊图的着色及其在COVID19中的应用。 (英语) Zbl 1487.05219号

摘要:图形着色在现实世界系统中的许多应用中都有使用,包括红绿灯信号、地图着色等。在社交网络中,一些用户遵循一些选定的热门用户的配置文件。因此,这些网络可以通过有向图来设计。一些用户不遵循其他用户的配置文件,但他们仍然保持连接。所以,有向边和无向边在社交网络中非常有用。本文介绍了一种新型的模糊图“混合模糊图”。定义了此类图的着色。同时,给出了色数和强色数,并研究了相关性质。利用混合模糊图的着色,给出了受COVID19影响的网络的一个数值应用。

MSC公司:

05C72号 分数图论、模糊图论
05C15号 图和超图的着色
05C90年 图论的应用
92 C50 医疗应用(通用)
PDF格式BibTeX公司 XML格式引用
全文: 链接

参考文献:

[1] [1] Lu H.、Stratton C.W.、Tang Y.W.(2016)。中国武汉市不明原因肺炎暴发:神秘与奇迹。医学病毒杂志。,2020年1月16日。
[2] [2] 李琦、关旭、吴鹏、王旭、周磊、童瑜(2020)。新型冠状病毒感染肺炎在中国武汉的早期传播动力学。《新英格兰医学杂志》,2020年1月29日。
[3] [3] Gorbalenya A.E.、Baker S.C.、Baric R.S.、de Groot R.J.、Drosten C.、Gulyaeva A.A.(2020年)。严重急性呼吸综合征相关冠状病毒:冠状病毒研究组的种类及其病毒。生物Rxiv。2020年2月11日。
[4] [4] 陈N.,周M.,董欣,曲J.,龚F.,韩毅(2020)。武汉市99例2019年新型冠状病毒肺炎的流行病学和临床特征:描述性研究。柳叶刀。2020,395:507513.
[5] [5] P.Hansen、J.Kuplinsky、D.deWerra。(1947). 混合图着色,运筹学的数学方法,45,145-160·Zbl 0880.90072号
[6] [6] C.达尔夫。(2019). 混合图的一个新的一般族,离散应用数学,26999106·Zbl 1421.05035号
[7] [7] 余。N.Sotskov、A.Dolgui、F.Werner。(2001). 单位时间作业车间调度的混合图着色,国际数学算法杂志2,289323·Zbl 0998.68092号
[8] [8] R.Mahapatra,S.Samanta,M.Pal.模糊图边着色的应用,Informatica,https://doi.org/10.15388/20-INFOR403。 ·Zbl 1512.05143号
[9] [9] Mahapatra,R.、Samanta,S.、Allahviranloo,T.、Pal,M.(2019b)。无线电模糊图和电台频率分配。计算与应用数学。https://doi.org/10.1007/s40314-019-0888-3。 ·Zbl 1438.05232号
[10] [10] A.考夫曼。《弗洛斯理论导论》,巴黎:Masson et Cie编辑,1973年·Zbl 0302.02023号
[11] [16] Sahoo S.和Pal M.(2015)。直觉模糊竞争图。应用数学与计算杂志,52(1):37-57·Zbl 1347.05163号
[12] [17] Sahoo S.和Pal M.(2016年)。直觉模糊公差图及其应用。应用数学与计算杂志。DOI:10.1007/s12190-016-1047-2·Zbl 1373.05155号
[13] [18] Sahoo S.和Pal M.(2016年)。直觉模糊图与度的乘积。智能与模糊系统杂志,32(1):1059-1067·Zbl 1366.05085号
[14] [19] S.Sahoo和M.Pal.(2018年)。某些类型的边不规则直觉模糊图,《智能与模糊系统杂志》,34(1):295-305。
[15] [20] S.Sahoo和M.Pal.(2017年)。直觉模糊图的模同态积及其度,国际计算科学与数学杂志,8(5):395-404·Zbl 1453.05108号
[16] [21]S.Sahoo、M.Pal、H.Rashmanlou和R.A.Borzooei。(2017年)。直觉模糊图中的覆盖与配对控制,智能与模糊系统杂志,33(6):4007-4015。
[17] [22]S.Mandal、S.Sahoo、G.Ghorai和M.Pal.(2017年)。m-极模糊图的亏格值,智能与模糊系统杂志,DOI:10.3233/JIFS-171442。
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。