×
I.S.贝雷茨基。;Egorova，英国。;Mokryakov，A.V.公司。;Tsurkov，V.I。

基的组合和极值3-一致超图集的求值。 （英语。俄文原件） Zbl 07855736号

J.计算。系统。科学。国际。 62，第5期，827-837（2023）; Izv的翻译。罗斯。阿卡德。特奥·诺克。西斯特。向上。2023年，第5期，第67-77页（2023年）。
摘要：超图的主要问题是其存储。如果超图不包含奇点，则通常使用稀疏矩阵来描述它。邻接矩阵通常用于处理（k）-均匀超图，但它们在计算机内存中占用了大量空间，通常，存储（k）–均匀数组不是很方便。这里我们提出了一种描述和存储极值（k）-一致超图的解决方案。这个基是唯一描述它的极值超图的一个唯一特征。此外，基可以用来搜索极值一致超图的幂。我们提出了基枚举算法，并提出了关于描述极值（k）-一致超图集基数的公式的分析形式的假设。对于此任务，将使用此处介绍的基本组合操作。

MSC公司：

05C65号 Hypergraphs（Hypergraph）
68兰特 计算机科学中的图论（包括图形绘制）

关键词：

极值\（k\）-一致超图;超图存储
PDF格式BibTeX公司 XML格式引用
\textit{I.S.Beretskii}等人，《计算杂志》。系统。科学。国际62，第5号，827--837（2023；Zbl 07855736）；Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2023年，第5期，67--77（2023年）
全文： 内政部

参考文献：

[1] 伊万诺夫，M.V。；卡拉什尼科夫，I.V。；Nurullaev，M.M.，《借助元图模型研究互联网的结构属性》，Inf.Avtom。，19, 880-905, 2020
[2] A.I.Mikov和A.A.Mikov，“无线计算机网络几何超图的性质”，Inf.Svyaz，第4期，60-66（2020）。doi:10.34219/2078-8320-2020-11-4-60-66
[3] E.M.Gerasimenko和N.N.Dyshaev，“在标记聚类的基础上，作为超图的民族学中的个性化”，Inf.Vychisl。泰克。印度。奥布拉兹。，2019年11月15日第2期。
[4] A.A.Zykov，超图，Usp。Mat.Nauk 39（6），（180）89-154（1974）·Zbl 0307.05134号
[5] Aleksandrov，P.S.，《组合拓扑》，1947年，莫斯科：Gostekhteorizat，莫斯科
[6] A.V.Bobu、A.E.Kupriyanov和A.M.Raigorodskii，“关于具有允许交集范围的统一超图的边数”，Probl。信息传输。（英语翻译）53（4），319-342（2017）·兹比尔1442.05143
[7] Balobanov，A.E。；Shabanov，D.A.，关于简单超图中独立集的数量，数学。注释，103，33-412018·Zbl 1390.05156号 ·doi:10.1134/S0001434618010042
[8] I.O.杰尼索夫。；Shabanov，D.A.，关于随机超图的独立数的集中，Diskretn。材料，33，32-462021·Zbl 1512.05357号 ·doi:10.4213/dm1676
[9] Zakharov，P.A。；Shabanov，D.A.，关于随机超图中的最大割，Dokl。数学。，104, 336-339, 2021 ·Zbl 1486.05283号 ·doi:10.1134/S1064562421060181
[10] 雷戈罗德斯基，A.M。；Cherkashin，D.D.，超图着色中的极端问题，俄罗斯数学。调查。，75, 89-146, 2020 ·Zbl 1440.05096号 ·doi:10.1070/令吉9905
[11] Wang，L。；Egorova，E.K。；Mokryakov，A.V.，超图理论的发展，计算机杂志。系统。科学。国际，57109-1142018·Zbl 1391.05189号 ·doi:10.1134/S1064230718010136
[12] 米罗诺夫，A.A.，《空间R^n中可实现为图形的点的几何》，《俄罗斯数学》。调查。，32, 231-232, 1977 ·Zbl 0393.05050号
[13] 克斯特亚诺，D.S。；Mokryakov，A.V。；Tsurkov，V.I.，从给定顶点度向量的超图恢复算法，J.Compute。系统。科学。国际，53511-5162014·Zbl 1308.05081号 ·doi:10.1134/S1064230714040091
[14] Bondarenko，V.A。；Nikolaev，A.V.，一类超图和切割多边形松弛的顶点，Dokl。数学。，85, 46-47, 2012 ·兹比尔1244.05157 ·doi:10.1134/S1064562412010152
[15] Egorova，E.K。；Mokryakov，A.V。；Suvorova，A.A。；Tsurkov，V.I.，使用极值一致超图的多维数据传输算法，J.Compute。系统。科学。国际，60,69-742021·Zbl 1459.94003号 ·doi:10.1134/S1064230721010056
[16] A.R.Kamenev、I.S.Irbitskii和E.A.Pashkovskaya，“图上加密算法的密钥选择方法”，摘自《国际青年科学大会第四十八届加加林阅读摘要》（佩罗，莫斯科，2022年），第252页[俄文]。
[17] M.V.Lezhinskii，“面向拓扑的散列函数的概念”，载于《国际青年科学会议第四十八届加加林阅读摘要》（佩罗，莫斯科，2022年），第252页[俄语]。
[18] Mironov，A.A.，《运输限制下的最低限度》，1999年，多德雷赫特：科鲁沃·Zbl 0931.90032号
[19] Mironov，A.A.，一致广义图，Dokl。阿卡德。瑙克，351，465-4681996·Zbl 0951.05089号
[20] V.G.Mokrozub、V.A.Nemtinov、A.S.Mordvin和A.A.Ilyasov，“在工程系统的结构和参数合成中使用面向n的超图和关系数据库”，Prikl。Inf.，第4期，第115-122页（2010年）。
[21] A.A.Suvorova和I.S.Beretskii，“极值k-齐次超图的流加密算法”，国际青年科学会议Gagarin阅读摘要（MAI，莫斯科，2020），第510-511页[俄语]。
[22] 普吕弗，H.，Neuer Beweis eines Satzesüber Permutationen，Arch。数学。物理。，27, 742-744, 1918
[23] Gilbert，E.N.，标签图的枚举，加拿大。数学杂志。，8, 405-411, 1956 ·Zbl 0071.39102号 ·doi:10.4153/CJM-1956-046-2
[24] O.V.Kuz'min和A.G.Chernigova，“根树组合编码和解码的自动化”，Soverem。特克诺尔。西斯特。分析。型号。，第1期，84-88（2015）。
[25] Mokryakov，A.V.，超图作为代数结构，J.Compute。系统。科学。国际，50734-7402011·Zbl 1322.05101号 ·doi:10.1134/S1064230711050169
[26] Pogrebnoi，V.K。；Pogrebnoi，A.V.，“计算图结构积分描述符方法的多项式”，Izv。波利泰克·托木斯克。大学，323146-1512013
[27] Goltsova，T.Yu。；埃戈罗娃，E.K。；Mokryakov，A.V。；Tsurkov，V.I.，极值2-一致超图的特征，J.Compute。系统。科学。国际，60904-9122021·Zbl 1487.05187号 ·doi:10.1134/S1064230721060095
[28] Mokryakov，A.V。；Tsurkov，V.I.，用非负整值向量重建2-络合物，Autom。远程控制，722541-25522011·Zbl 1269.05085号 ·doi:10.1134/S0005117911120095
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。