×
克斯特亚诺，D.S。;Mokryakov，A.V.公司。;Tsurkov，V.I。

基于给定顶点度向量的超图恢复算法。 （英语。俄文原件） Zbl 1308.05081号

J.计算。系统。科学。国际。 53，第4期，511-516（2014）；Izv的翻译。罗斯。阿卡德。特奥·诺克。修女。向上。2014年，第4期，第43-48页（2014年）。
摘要：研究了从给定的顶点度整向量中获取某些超图类的方法。这些类如下：单位权重的超边发生在\（k\）个顶点上；当顶点可能是非唯一的情况下，单位权重的超边发生在\（k\）个顶点上；在\（k\）顶点上发生的多个超边；以及任意超图，其中的边可以包含任何一组\（k）顶点。对于这些类中的每一类，都提出了一种从任意向量构造超图的算法。如果构造是不可能的，则算法确定向量应该减少多少，以便可以构造超图。

引用于5文件

MSC公司：

05C65号 Hypergraphs（Hypergraph）
PDF格式BibTeX公司 XML格式引用
\textit{D.S.Kostyanoi}等人，《计算杂志》。系统。科学。国际53，第4号，511--516（2014；Zbl 1308.05081）；Izv的翻译。罗斯。阿卡德。特奥尔，瑙克。修女。向上。2014年第4期，43-48（2014）
全文： 内政部

参考文献：

[1] A.A.Zykov，“超图”，Usp。Mat.Nauk 29（6），89-154（1974）·兹伯利0311.05136
[2] Kostyanoi，D.S.，有限资源情况下的均衡资源分配模型，69-70（2013），莫斯科
[3] S.L.Hakimi，“关于整数集作为线性图顶点度的可实现性”，SIAM J.10，496-506（1962）·Zbl 0109.16501号
[4] A.A.Mironov，“可实现为图形的空间点的几何关系”，Usp。Mat.Nauk 32（6），231-232（1977）·Zbl 0393.05050号
[5] A.A.Mironov和V.I.Tsurkov，“多层层次结构的图形表示”，J.Compute。系统。科学。国际30（5），114-119（1992）·Zbl 0800.93061号
[6] Mironov，A.A.，关于数字集的图表示和具有给定顶点度集的图的性质，76-97（1981），Gorki·Zbl 0556.05053号
[7] A.A.Mironov，“统一广义图”，Dokl。数学。54, 965-968 (1996). ·Zbl 0951.05089号
[8] Zykov，A.A.，线性络合物的一些性质（1949）
[9] A.V.Mokryakov，“超图作为代数结构”，J.Compute。系统。科学。《国际法》第50卷第734-740页（2011年）·Zbl 1322.05101号 ·doi:10.1134/S1064230711050169
[10] A.A.Mironov、A.V.Mokryakov和A.A.Sokolov，“关于将整数非负数元组实现为二维复数”，《应用计算》。数学。6（1），58-68（2007）·Zbl 1209.52008年
[11] 米罗诺夫，A.A。；Mokryakov，A.V。；Popkov，Yu S.（编辑），可完全用顶点度描述的二维复合体（2006），莫斯科
[12] A.V.Mokryakov和V.I.Tsurkov，“用非负整值向量重建2-络合物”，Autom。遥控器722541-2552（2011）·Zbl 1269.05085号 ·doi:10.1134/S0005117911120095
[13] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的分布问题类”，Dokl。罗斯。阿卡德。诺克336（1），35-38（1994）·Zbl 0832.90093号
[14] A.A.Mironov、T.A.Levkina和V.I.Tsurkov，“具有固定节点度的整数网络中弧权重的Minimax估计”，应用。计算。数学。8, 216-226 (2009). ·Zbl 1203.05139号
[15] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的运输问题”，Dokl。数学。第53119-122页（1996年）·Zbl 0885.90081号
[16] A.A.Mironov和V.I.Tsurkov，“非线性运输约束下的Minimax”，Dokl。数学。64, 351-354 (2001). ·Zbl 1090.90538号
[17] A.A.Mironov和V.I.Tsurkov，“具有极大极小准则的开放运输模型”，Dokl。数学。64, 374-377 (2001). ·Zbl 1090.90539号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。