El-Shanawany,R。;艾尔·梅萨迪,A。 关于正交双覆盖的单边算法。 (英语) Zbl 1459.05255号 普里克尔。Diskretn公司。材料。 2019年,第45号,78-84(2019). 摘要:图的正交双覆盖存在的问题在组合设计理论中是众所周知的。本文介绍了一种利用图的拷贝构造完全二部图的正交双覆盖的新技术,称为单边算法。此算法的优点是,对于不熟悉正交双覆盖理论的离散数学家来说,它是可以访问的。 MSC公司: 05C70号 具有特殊属性的边子集(因子分解、匹配、分区、覆盖和打包等) 关键词:图分解;对称起动器;正交双覆盖 PDF格式BibTeX公司 XML格式引用 \textit{R.El Shanawany}和\textit{A.El Mesady},Prikl。Diskretn公司。材料2019,编号45,78-84(2019;Zbl 1459.05255) 全文: 内政部 MNR公司 参考文献: [1] Demetrovics J.,Fuíredi Z.,Katona G.O.H.,“闭包运算的最小矩阵表示”,《离散应用》。数学。,1985年,第11期,第115-128页·Zbl 0577.68084号 ·doi:10.1016/S0166-218X(85)80003-2 [2] Demetrovics J.,Katona G.O.H.,“关系数据库中的外部组合问题”,《计算理论组合数学基础》,施普林格,柏林,1981,110-119·Zbl 0466.68086号 ·doi:10.1007/3-540-10854-8_11 [3] Alspach B.,Heinrich K.,Liu G.,“图的正交分解”,当代设计理论,第2章,编辑J.H.Dinitz,D.R.Stinson,纽约威利,1992年·Zbl 0779.05032号 [4] Heinrich K.,“图分解与设计”,《CRC组合设计手册》,第IV.22章,编辑C.J.Colbourn,J.H.Dinitz,CRC出版社,博卡拉顿,1996年·Zbl 0881.05105号 [5] Scapellato R.,El-Shanawany R.,Higazy M.,“Cayley图的正交双覆盖”,离散应用。数学。,157 (2009), 3111-3118 ·Zbl 1213.05128号 ·doi:10.1016/j.dam.2009.06.005 [6] El-Shanawany R.,Higazy M.,Shabana H.,El-Mesady A.,“正交双覆盖的两个对称起始向量的笛卡尔积”,AKCE实习生。J.图与组合数学,2015年,第12期,59-63·Zbl 1365.05250号 ·doi:10.1016/j.akcej.2015.06.009 [7] Gronau H.-D.O.F.,Hartman S.,Gru¨ttmu¨ller M.等人,“关于图的正交双覆盖”,《设计代码密码学》,27(2002),49-91·Zbl 1001.05091号 ·doi:10.1023/A:1016546402248 [8] El-Shanawany R.,Gronau H.-D.O.F.,Gru¨ttmu ller M.,“小图的正交双覆盖”,离散应用。数学。,138 (2004), 47-63 ·Zbl 1034.05039号 ·doi:10.1016/S0166-218X(03)00269-5 [9] El Serafi S.,El Shanawany R.,Shabana H.,“完全二分图的不相交并集对完全二分图的正交双覆盖”,Ain Shams Engineering J.,2015,no.6,657-660·doi:10.1016/j.asej.2014.12.002 [10] Sampathkumar R.,Srinivasan S.,“4-正则循环图的循环正交双覆盖”,Disc。数学。,311 (2011), 2417- 2422 ·Zbl 1239.05154号 ·doi:10.1016/j.disc.2011.06.021 [11] El-Shanawany R.,Higazy M.,El-Mesady A.,“关于正交双覆盖的笛卡尔积”,实习生。数学杂志。和数学。科学。,2013(2013),265136,4页·兹比尔1262.05124 ·doi:10.1155/2013/265136 [12] Froncek D.,“直径为4的龙虾的完全图的正交双覆盖”,Congr。数字。,177 (2005), 25-32 ·Zbl 1104.05060号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。