DMGT公司

ISSN 1234-3099(印刷版)

ISSN 2083-5892(电子版)

https://doi.org/10.7151/dmgt

讨论数学图论

期刊影响系数(JIF 2022):0.7

5年期期刊影响系数(2022):0.7

CiteScore(2022):1.9

SNIP(2022):0.902

讨论数学图论

卷中的文章


作者:

M.Hasheminezhad先生

马赫迪埃·哈塞米尼扎德

计算机科学系
伊朗亚兹德亚兹德大学
组合与几何算法实验室

电子邮件:hasheminezhadl@yazd.ac.ir电子邮件

B.D.麦凯

布伦丹·D·麦凯

计算机科学研究院
澳大利亚国立大学,堪培拉,ACT 2601,澳大利亚

电子邮件:brendan.mckay@anu.edu.au

0000-0002-3553-0496

职务:

非一致线性超图的渐近计数

PDF格式

资料来源:

讨论数学图论42(1)(2022)219-230

收到: 2019-01-12 , 修订日期: 2019-09-21 , 认可的: 2019-09-21 , 在线可用: 2019-11-02 ,https://doi.org/10.7151/dmgt.2246

摘要:

线性超图,也称为部分斯坦纳系统,是一个集合一个集合的子集的集合,使得其中的任何两个子集都没有超过一个元素常见的。大多数关于线性超图的研究只考虑了一致的情况,其中所有子集的大小都相同。在本文中,我们为线性超图数的首次渐近精确估计在非均匀情况下,作为每个大小的子集数量的函数。

关键词:

斯坦纳系统,线性超图,渐近枚举,切换方法

参考文献:

  1. V.Blinovsky和C.Greenhill,给定度的稀疏一致线性超图的渐近计数,电子。J.组合。23(2016)第3.17页。
    https://doi.org/10.37236/5512
  2. D.A.Grable和K.T.Phelps,设计理论中的随机方法:综述,J.组合设计。4(1996) 255–273.
    https://doi.org/10.1002/(SICI)1520-6610(1996)4:4<255::AID-JCD4>3.0.CO;2-E型
  3. C.Greenhill、B.D.McKay和X.Wang,具有不规则行和列和的稀疏$0-1$矩阵的渐近枚举J.Combina.理论系列。A类113(2006)291–324。
    https://doi.org/10.1016/j.jcta.2005.03.005
  4. B.D.McKay和Fang Tian,给定顶点数和边数的线性超图的渐近计数(2019).
    arXiv:1908.06333号
  5. R.M.Wilson,两两平衡设计的存在性理论,三、存在性猜想的证明J.Combina.理论系列。A类18(1975) 71–79.
    https://doi.org/10.1016/0097-3165(75)90067-9

关闭