×
约翰·戈德瓦瑟;瑞安·汉森

超立方体中顶点诱导的完美循环和路径的最大密度。 （英语） Zbl 1472.05083号

离散数学。 344，第11号，文章ID 112585，10页（2021）。
小结：设（H）和（K）是（d）-立方体（Q_d）的顶点集（V（Q.d）的子集（我们称之为（H）配置和（K配置）。如果有一个自同构的\（Q_d\）将\（H\）发送到\（K\），那么我们说\（K \）是\（H \）的精确副本。如果\（d）是一个正整数，\（H）是\（Q_d\）中的一个配置，我们将\（lambda（H，d））定义为极限，因为\（n）是\。我们确定了\（lambda（C_8，4）\）和\（lampda（P_4，3）\），其中\。在我们的证明中，与具有某些性质的序列数的计数以及某些小图的诱导性有关。特别地，我们需要确定二分图族中两个顶点不相交边的可诱导性。

引用于1文件

MSC公司：

05C38号 路径和循环
05C12号 图形中的距离
05C75号 图族的结构特征

关键词：

超立方体;诱导性;完美循环
PDF格式BibTeX公司 XML格式引用
\textit{J.Goldwasser}和\textit{R.Hansen}，离散数学。344，第11号，文章ID 112585，10页（2021；Zbl 1472.05083）
全文： 内政部 arXiv公司

参考文献：

[1] Alon，N。；Hefetz，D。；克里夫列维奇，M。；Tyomkyn，M.，大型图的边统计，梳。普罗巴伯。计算。，29, 2, 163-189 (2020) ·Zbl 1466.05101号
[2] Alon，N。；Krech，A。；Szabó，T.，超立方体中的Turán定理，SIAM J.离散数学。，21, 66-72 (2007) ·Zbl 1140.05036号
[3] Alon，N。；拉多伊奇，R。；苏达科夫，B。；Vondrák，J.，超立方体的Ramsey型结果，J.图论，23196-208（2006）·Zbl 1111.05067号
[4] 阿塞诺维奇，M。；Martin，R.，超立方体中短循环的一个注记，离散数学。，306, 2212-2218 (2006) ·Zbl 1104.05034号
[5] R.Baber，《私人通信》，2014年。
[6] Bollobas，B。；奈良，C。；Tachibana，S.，诱导完全二部图的最大数目，离散数学。，62, 3, 271-275 (1986) ·Zbl 0613.05028号
[7] Brown，J.I。；Sidorenko，A.，完全二部图的诱导性，图论，18，6，629-645（1994）·Zbl 0810.05037号
[8] Z.Chen，私人通信，2016。
[9] Choi，我。；李奇基，B。；Ppender，F.，有向路径的可导性，离散数学。，343（2020）·Zbl 1445.05054号
[10] Chung，F.R.K.，不含小偶数圈的超立方体的子图，图论，16，3，273-286（1992）·Zbl 0766.05039号
[11] Chung，F.R.K.，不含小偶数圈的超立方体子图，图论，16273-286（1992）·Zbl 0766.05039号
[12] Conder，M.，超立方体的无六边形子图，图论，17，477-479（1993）·Zbl 0780.05022号
[13] Conlon，D.，超立方体中的极值定理，电子。J.库姆。，17，R111（2010）·Zbl 1193.05094号
[14] Even-Zohar，C。；Linial，N.，关于四点图诱导性的一个注记，图梳。，31, 1367-1380 (2015) ·Zbl 1321.05143号
[15] Exo，G.，诱导子图的稠密填充，Ars Comb。，22, 5-10 (1986) ·Zbl 0651.05041号
[16] Falgas Ravry，V。；Vaughan，E.R.，《3图的Turán H密度》，《电子》。J.库姆。，19, 3, 1-26 (2012) ·兹比尔1252.05074
[17] 法雷迪，Z。；Ozkahya，L.，关于超立方体的14-无圈子图，Comb。普罗巴伯。计算。，18, 725-729 (2009) ·Zbl 1194.05058号
[18] Goldwasser，J。；利迪克，B。；马丁·R·R。；奥夫纳，D。；Talbot，J。；Young，M.，超立方体上的多色着色，J.Comb。，9, 631-657 (2018) ·Zbl 1401.05114号
[19] Goldwasser，J。；Talbot，J.，超立方体中的顶点Ramsey问题，SIAM J.离散数学。，26, 838-853 (2012) ·Zbl 1248.05119号
[20] Grzesik，A.，关于无三角形图中五个循环的最大数目，J.Comb。理论，Ser。B、 1021061-1066（2012）·Zbl 1252.05093号
[21] Hatami，H。；哈拉克，J。；Král，D。；诺林，S。；Razborov，A.，《关于无三角图中五边形的数量》，J.Comb。理论，Ser。A、 120722-732（2013）·Zbl 1259.05087号
[22] Hirst，J.，《四个顶点上图的诱导性》，《图论》，75，3，231-243（2014）·Zbl 1292.05161号
[23] 约翰逊·J·R。；Talbot，J.，超立方体中的顶点turan问题，J.Comb。理论，Ser。A、 117、454-465（2010）·Zbl 1230.05176号
[24] 约翰逊，K.A。；Entringer，R.，不包含4圈的n-立方体的最大诱导子图，J.Comb。理论，Ser。B、 46、3、346-355（1989）·Zbl 0626.05029号
[25] Kostochka，E.A.，《穿透n维单位立方体的边缘》，Diskretn。分析。Vyp.中。，28, 55-64, 223 (1976) ·Zbl 0414.05012号
[26] 领导，I。；立方体子图中的长测地线，离散数学。，326, 29-33 (2014) ·Zbl 1288.05224号
[27] Offner，D.，超立方体亚立方体的多色着色，SIAM J.离散数学。，22, 450-454 (2006) ·Zbl 1167.05317号
[28] 皮彭格，N。；Golumbic，M.C.，图的诱导性，J.Comb。理论，Ser。B、 19、189-203（1975）·Zbl 0332.05119号
[29] 托马森，A。；Wagner，P.，超立方体无平方子图大小的边界，J.离散数学。，309, 1730-1735 (2009) ·兹比尔1179.05059
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。