×

分数、不平等和定期的超级联赛。 (英语) Zbl 1238.05107号

摘要:超图是一个完整的超图,它的每一条边都有一个方向,即边中包含的顶点的线性排列。在(k)-超图中,顶点(v_i)的分数(s_i)(失去分数(r_i))是包含(v_i\)的边的数量,其中,(v_i.)不是最后一个元素(其中,(v _i)是最后一个要素)。在本文中,我们利用数学分析的经典结果(如Hölder不等式)获得了涉及分数幂和分数损失的不等式,并证明了等式成立的充要条件是超图是正则的。然后,我们使用这些不等式给出了正则超图存在性的一个结果的简短证明。我们还获得了竞赛图和超竞赛图中长度为(2)的有向路径数的一个上界,证明了该上界是尖锐的,并且它是由正则超竞赛图实现的。

理学硕士:

05C20号 有向图(有向图),锦标赛
05C65号 Hypergraphs(Hypergraph)
PDF格式BibTeX公司 XML格式引用
全文: 内政部