{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{-“日期部分”：[[2024,3,22]]，“日期时间”：“2024-03-22T00:07:21Z”，“时间戳”：1711066041214}，“参考-计数”：0，“出版商”：“组合数学电子杂志”，“问题”：“1”，“内容域”：{“域”：[]，“交叉标记限制”：false}，”short-container-ti tle“：[“Electron.J.Combin.]，”摘要“：”对于带有$1的整数$k，n$，设$f（k，n）$是最小的整数$t$，使得每个$t$连通$n$-顶点图都有一个生成的二部$k$连通子图。Thomassen的一个猜想断言$f（k，n）$是$k$的某个函数的上界。$f（k，n）$的最佳上界是由Delcourt和Ferber证明的，他们证明了$f（k，n）\\le 10^{10} k个^3\\log n$。这里证明了$f（k，n）\\le 22k^2 \\log n$。对于较大的$k$，边界更强。在线性区域中，证明了对于任意$0<c<frac{1}{2}$和所有足够大的$n$，$f（floor-cn-floor，n）{c} n个$. 在多项式区域中，证明了对于任何$frac{1}{3}α<1$和所有足够大的$n$，$f（n^alpha，n）9n^{（1+alpha）2/2}$<\/jats:p>“，”DOI“：”10.37236\/12084“，”type“：”journal-article“，”created“：{”date-parts“：[2024,3,21]]，”date-time“：”2024-03-21T16:23:15Z“，”timestamp“：1711038195000}，”source“：{“给定”：Raphael“，”family“：”Yuster“，”sequence“：”first“，”affiliation“：[]}]，”member“：”23455“，”published-online“：{”date-parts“：[2024,3,22]]}，”container-title“：[”The Electronic Journal of Combinatorics“]，”original-title”：[]，“link”：[{“URL”：“https:\//www.combinatics.org\/ojs\/index.php\/eljc\/article\/download\/v31i1p67\/pdf“，”内容类型“：”application\/pdf“，”content-version“：”vor“，”intended-application“：”text-mining“}，{“URL”：“https:\/\/www.combinatics.org\/ojs\/index.php\/eljc\/article\/download\/v31i1p67\/pdf”，“content-type”：“unspecified”，“content-version”：“vor”，“intended-application”：“similarity-checking”}]，“deposed”：{“date-parts”：[2024,3,21]]，“date-time”：2024-03-21T16:23:15Z“，”timestamp“：1711038195000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/www.combinatics.org\/ojs\/index.php\/eljc\/article\/view\/v31i1p67”}}，“subtitle”：[]，“shorttitle”：[]，“issued”：“{”date-parts“：[2024,3,22]]}”，“references-count”：0，“journal-issue”：{“issue”：“”1“，”published-online“：{”date-parts“：[[2024,1,12]]}}，”URL“：”http:\/\/dx.doi.org\/10.37236\/12084“，”关系“：{}，”ISSN“：[”1077-8926“]，”ISSN-type“：[{”值“：”1077-8826“，”类型“：”电子“}]，”主题“：[]，”发布“：{”日期部分“：[2024,3,22]}}}}