DMGT公司

文章数量

作者：

J.科纳斯基

杰里·科纳斯基

电子邮件：konarski@agh.edu.pl

M.Woźniak先生

马吕斯·沃·尼亚克

GH科技大学应用数学系。米基维察3030-059克拉科夫波兰

电子邮件：mwozniak@agh.edu.pl

0000-0003-4769-0056

A.Żak

安杰伊·阿克

GH科技大学应用数学学院。Mickliewicza 3030-059波兰克拉科夫

电子邮件：zakandrz@agh.edu.pl

0000-0002-3657-1417

标题：

关于一致超图包装的一个注记

PDF格式

资料来源：

讨论数学图论42（4）（2022）1383-1388

收到： 2021-06-24 , 修订过的： 2021-11-02 , 认可的： 2021-11-02 , 在线可用： 2021-11-12 ,https://doi.org/10.7151/dmgt.2437

摘要：

我们说两个$n$-顶点超图$H_1$和$H_2$pack如果可以发现为完整超图$K_n$的边不相交子类型图。同时研究了图（即2-一致超图）的填充问题七十年代以来，人们对$k$-制服的包装知之甚少$k\geq 3$的超图。纳洛斯基[非均匀超图的包装-积与和尺寸条件，讨论。数学。图论29（2009）651–656]将参数$m_k（n）$定义为是最小的数字$m$，从而存在两个$n$-顶点$k$-一致总边数等于$m$且不压缩的超图，以及推测$m_k（n）=\Theta（n^{k-1}）$。在本说明中，我们表明推测远非事实。也就是说，我们证明了$m_k（n）$的顺序为$n^{k/2}$，正好用于偶数$k$，渐近用于奇数$k$。

关键词：

打包，超图

参考文献：

B.Bollobás，《极值图理论》（学术出版社，伦敦-纽约，1978年）。
B.Bollobás和s.E.Eldridge，图的打包和计算复杂性的应用J.Combina.理论系列。B类25(1978) 105–124.
https://doi.org/10.1016/0095-8956(78)90030-8
P.Keevash，设计的存在(2014).
arXiv公司：1401.3665
A.Kostochka、C.Stocker和P.Hamburger，Bollobás和Eldridge的图填充定理的超图版本，J.图论74（2013）222–235。
https://doi.org/10.1002/jgt.21706
P.Naroski，非均匀超图的包装.尺寸积和和条件，讨论。数学。图论29(3)(2009) 651–656.
https://doi.org/10.7151/dmgt.1471
O.矿石，一般汉语提示定理阿默尔。数学。每月59(1952) 365–370.
https://doi.org/101080/00029890.1952.11988142
皮尔希尼亚克先生和沃尼亚克女士，超图两个副本的装箱注记，讨论。数学。图论27(2007) 45–49.
https://doi.org/10.7151/dmgt.1343
皮尔希尼亚克先生和沃尼亚克女士，超图两个副本的装箱，离散数学。西奥。计算。科学。13(2011) 67–74.
https://doi.org/10.46298/dmtcs.537
N.Sauer和J.Spencer，图的边不相交放置J.Combina.理论系列。B类25(1978) 295–302.
https://doi.org/10.1016/0095-8956(78)90005-9

关闭