艾尔·梅萨迪，A。；T·法拉哈特。；El-Shanawany，R。；A.Y.罗曼诺夫。；A.M.苏霍夫。 新的一般描述了一些循环子的循环正交双覆盖的图。 （英语） Zbl 1525.05175号 Lobachevskii J.数学。 第7期第44期第2638-2650页（2023年）. 摘要：由于现代技术的巨大发展，循环图现在有着大量重要的应用。互连网络通常以图的形式设计，其中顶点和边分别表示节点和链路。具有最大连通边的循环图称为完全图。循环正交双覆盖（CODC）是一类特殊的循环图分解。许多研究通过一个生成图证明了CODC的存在性。本文提出了通过复制新的一般描述图的联合和不联合并来构造完全图的CODC。我们考虑将所描述的理论应用于各种工程应用中的一些问题的用例。通过不相交生成器的副本对巨大的循环图或完全图进行分解，使我们能够将大型网络作为一组小型网络进行分析，以便快速访问信息。 MSC公司： 05C82号 小世界图形、复杂网络（图形理论方面） 05C40号 连通性 05C76号 图形操作（线条图、产品等） 05C70号 具有特殊属性的边子集（因子分解、匹配、分区、覆盖和打包等） 关键词：循环正交双覆盖；循环图的分解；正交标记；不相交生成器的副本；网络中的通信；小字网络；graphlet图形；图案 PDF格式BibTeX公司 XML格式引用 \textit{A.El-Mesady}等人，Lobachevskii J.数学。44，编号7，2638--2650（2023；Zbl 1525.05175） 全文： 内政部 参考文献： [1] Baran，Y。；A.Bercovich。；Sebe-Pedros，A。；润滑，Ya。；吉拉迪，A。；乔姆斯基，E。；迈尔，Z。；霍奇曼，M。；Lifshitz，A。；Tanay，A.，MetaCell:使用K-nn图分区分析单细胞RNA-seq数据，基因组生物学。，20, 1-19 (2019) ·doi:10.1186/s13059-019-1812-2 [2] Angra，A。；Gardner，S.，《反思图形：生物学中图形选择的属性和构建实践》，CBE-Life Sci。教育。，2017年3月16日·doi:10.1187/cbe.16-08-0245 [3] 李，F。；李，X。；Ren，L.，感光神经元小世界网络中噪声诱导的集体动力学，生物学杂志。物理。，48, 321-338 (2022) ·doi:10.1007/s10867-022-09610-2 [4] Ulker，A。；Gürsoy，A。；Gürsoy，N.，图的能量和Sombor指数，MATCH Commun。数学。计算。化学。，87, 51-58 (2022) ·Zbl 1498.92343号 ·doi:10.46793/match.87-1.051U [5] 纳瓦兹，H。；阿里·H。；Laghari，A.，《无人机通信网络问题：综述》，Arch。计算。方法工程，281349-1369（2021）·doi:10.1007/s11831-020-09418-0 [6] M.Jia、B.Gabris和K.Musial，“图卷积网络的网络科学视角：调查”，arXiv:2301.04824（2023）。 [7] 巴克利，F。；Harary，F.，图中距离的未解决问题，电子。注释离散数学。，11, 89-97 (2002) ·Zbl 1075.05521号 ·doi:10.1016/S1571-0653（04）00057-5 [8] M.Sipper和E.Ruppin，“通过细胞编程共同进化细胞架构”，《IEEE进化计算国际会议论文集》（1996），第306-311页。doi:10.1109/ICEC.1996.542380·Zbl 0900.68318号 [9] Sinharoy，R。；卡拉·R。；斯塔克·W·J。；Le，H.Q。；Cargnoni，R。；van Norstrand，J.A。；Ronchetti，B.J。；斯图埃切利，J。；Leenstra，J。；Guthrie，G.L.，IBM POWER7多核服务器处理器，IBM J.Res.Developm。，55, 1-1 (2011) ·doi:10.147/JRD.2011.2127330 [10] 塞勒，L。；Carmean，D。；Sprangle，大肠杆菌。；Forsyth，T。；阿布拉什，M。；杜比，P。；Junkins，S。；A.湖。；苏格曼，J。；卡文，R。；Espasa，R。；Grochowski，E。；胡安，N。；Hanrahan，P.，Larrabee：视觉计算的多核X86架构，ACM Trans。图表。，27, 1-15 (2008) ·数字对象标识代码：10.1145/1360612.1360617 [11] Mans，D.，无标记环和弦环中的最优分布算法，J.并行分布计算。，46, 80-90 (1997) ·Zbl 0896.68064号 ·doi:10.1006/jpdc.1997.1389 [12] 贝蒙德，J.-C。；Comellas，F。；Hsu，D.，《分布式环路计算机网络：一项调查》，J.Parallel Distribute.Compute。，24, 2-10 (1995) ·doi:10.1006/jpdc.1995.1002 [13] Zhang，T.-Y。；Ye，D.，基于K连接通信拓扑的网络物理系统中针对拒绝服务攻击的分布式安全控制，IEEE Trans。赛博。，50, 3094-3103 (2020) ·doi:10.1109/TCYB.2020.2973303 [14] 黄，X。；拉莫斯，A。；Deng，Y.，作为低延迟网络拓扑的最优循环图，J.Supercomput。，78, 13491-13510 (2022) ·doi:10.1007/s11227-022-04396-5 [15] Sampathkumar，R。；Srinivasan，S.，4-正则循环图的循环正交双覆盖，离散数学。，311, 2417-2422 (2011) ·Zbl 1239.05154号 ·doi:10.1016/j.disc.2011.06.021 [16] Scapellato，R。；El-Shanawany，R。；Higazy，M.，Cayley图的正交双覆盖，离散应用。数学。，157, 3111-3118 (2009) ·Zbl 1213.05128号 ·doi:10.1016/j.dam.2009.06.005 [17] R.El-Shanawany和H.Shabana，“有限正则循环图的一般循环正交双覆盖”，Open J.Discrete Math。2014 (2014). doi:10.4236/ojdm.2014.42004年 [18] 格罗瑙，H.-D。；Grüttmüller，M。；哈特曼，S。；美国莱克。；关于图的正交双覆盖，设计，代码密码。，27, 49-91 (2002) ·Zbl 1001.05091号 ·doi:10.1023/A:1016546402248 [19] Diab，A.，《关于车轮与其他图形的亲切标签》，Ars Combin.，100，265-279（2011）·Zbl 1265.05530号 [20] Sampathkumar，R。；斯里拉姆，V。；Arumugam，S.，Orthogonal（\sigma），AKCE Int.J.Graphs Combina.，557-60（2008）·Zbl 1177.05094号 ·doi:10.1080/09728600.20088851 [21] El-Shanawany，R。；El-Mesady，A.，关于循环正交双覆盖的笛卡尔积，J.Math。第6118号决议（2014年）·doi:10.5539/jmr.v6n4p118 [22] J.Demetrovics和G.Katona，“关系数据库中的极端组合问题”，《计算理论基础》。FCT 1981，法学。注释计算。科学。117, 110-119 (1981). doi:10.1007/3-540-10854-8_11·Zbl 0466.68086号 [23] Heinrich，R.，《CRC组合设计手册》（1996），博卡拉顿：CRC，博卡拉顿 [24] El-Mesady，A。；巴兹基凡，O。；Al-Mdallal，Q.，基于广义算法方法的无限循环平衡完全多部图分解，Alexandria Eng.J.，6111267-11275（2022）·doi:10.1016/j.aej.2022.04.022 [25] El-Shanawany，R。；El-Mesady，A.，《用特殊无限图研究循环图的循环正交双覆盖》，AKCE Int.J.graphs Combin.，14，269-276（2017）·Zbl 1375.05210号 ·doi:10.1016/j.akcej.2017.04.002 [26] Higazy，M.，循环图的正交双覆盖（通过某些无限图类的冠积），印度J.Pure Appl。数学。，51, 1573-1585 (2020) ·Zbl 1462.05298号 ·doi:10.1007/s13226-020-0482-9 [27] 哈特曼，S。；舒马赫，U。，一般图的正交双覆盖，离散应用。数学。，138, 107-116 (2004) ·兹比尔1034.05040 ·doi:10.1016/S0166-218X（03）00274-9 [28] 卡里姆，S。；易卜拉欣，H。；Darns，M.，《使用起始集方法表示蝴蝶半翼和完整图的哈密顿回路》，ARPN J.工程应用。科学。，147084-7088（2019）·doi:10.36478/JEASCI.2019.7084.7088 [29] Ganesamurthy，S。；Paulraja，P.，（lambda）的C5-分解，离散数学。，342, 2726-2732 (2019) ·Zbl 1416.05225号 ·doi:10.1016/J.DISC2019.06.004 [30] 鲍迪奇，F。；Dukes，P.J.，图分解中的局部平衡，图组合，38，1-17（2022）·Zbl 1490.05174号 ·doi:10.1007/S00373-021-02414-6 [31] 蒙哥马利，R。；波克罗夫斯基，A。；Sudakov，B.，《嵌入彩虹树及其在图形标记和分解中的应用》，《欧洲数学杂志》。Soc.，22，3101-3132（2020年）·Zbl 1508.05024号 ·doi:10.4171/JEMS/982 [32] 唐，F。；毛，B。；Y.川本。；加藤，N.，《面向6G的智能端到端通信的机器学习调查：从网络接入、路由到流量控制和流适配》，IEEE Commun。Surv公司。导师。，23, 1578-1598 (2021) ·doi:10.1109/COMST.2021.3073009 [33] Chemodanov，D。；埃斯波西托，F。；苏霍夫，A。；Calyam，P。；Trinh，H。；Oraibi，Z.，AGRA：基于物联网的事件支持应用的AI增强地理路由方法，《未来一代》。计算。系统。，92, 1051-1065 (2019) ·doi:10.1016/J.FUTURE.2017.08.009 [34] 赵，L。；李，J。；Al-Dubai，A。；Zomaya，A。；最小值，G。；Hawbani，A.，《软件定义车辆网络中的路由方案：设计、开放问题和挑战》，IEEE Intell。运输。系统。Mag.，13，217-226（2021）·doi:10.1109/MITS.2019.2953557 [35] 罗曼诺夫，A。；Myachin，N。；列日涅夫，E。；伊万尼科夫，A。；El-Mesady，A.，Ring-split：循环网络的无死锁路由算法——芯片上，微型机，14，141（2023）·doi:10.3390/MI1401041 [36] Benmessaoud Gabis，A。；Koudil，M.，NoC路由协议基于目标的分类，J.Syst。建筑。，66-67, 14-32 (2016) ·doi:10.1016/j.sysarc.2016.04.011 [37] 达斯，S。；卡法，C。；Biswas，S.，使用CFSM对chip上的网络进行形式化建模及其在检测死锁中的应用，IEEE Trans。超大规模集成电路系统。，28, 1016-1029 (2022) ·doi:10.1109/TVLSI.2019.2959618 [38] W.Li，Y.Zhang，M.Qiao，L.Chang，L.Qin，和X.Lin，“小世界网络的缩放距离标记”，《ACM SIGMOD国际数据管理会议论文集》（2019年），第1060-1077页。数字对象标识代码：10.1145/3299869.3319877 [39] 郑伟。；潘，H。；Sun，C.，社交网络中基于友谊的利他激励知识扩散模型，Inform。科学。，491, 138-150 (2019) ·doi:10.1016/J.INS.2019.04.009 [40] 块，P。；霍夫曼，M。；拉贝，I。；Dowd，J。；拉哈尔，C。；Kashyap，R。；Mills，M.，《在封锁后的世界中，基于社交网络的距离策略以拉平新冠肺炎曲线》，《自然人类行为》。，4, 588-596 (2020) ·doi:10.1038/s41562-020-0898-6 [41] 威登，K。；Cornwell，B.，《大学班级的小世界网络：大学校园流行病传播的影响》，Social。科学。，7, 222-241 (2020) ·doi:10.15195/V7.A9 [42] Cimini，G。；Squartini，T。；萨拉科，F。；加拉舍利，D。；加布里埃利，A。；Caldarelli，G.，《真实世界网络的统计物理》，《自然物理学评论》。，1, 58-71 (2019) ·doi:10.1038/s42254-018-0002-6 [43] 里贝罗，P。；帕雷德斯，P。；Silva，M。；阿帕里西奥，D。；Silva，F.，《关于子图计数的调查：概念、算法以及对网络基序和小图的应用》，ACM Comput。调查。，54, 1-36 (2021) ·doi:10.145/33433652 [44] 斯通，L。；Simberloff，D。；Artzy-Randrup，Y.，《网络主题及其起源》，PLOS Compute。生物学，15，e1006749（2019）·doi:10.1371/期刊。PCBI.1006749公司 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。