The partite saturation number of spider
The partite saturation number of spider
复制标题
蜘蛛粒子饱和数
DOI：
10.1016/j.amc.2020.125793
复制
发表时间：
2021-04
影响因子：
4
通讯作者：
Zhou Jianjie
中科院分区：
文献类型：
--
作者：
Song Feifei;Zhou Jianjie
设H [n]表示H在大小为n的部分上的爆破。一个H在H [n]中的副本是分的，如果它在H [n]的每个部分都有一个顶点。一个有趣的问题是，H [n]的一个子图G能有多少条边使得G没有H的部副本，但从H [n]添加任何新的边都会创建一个部H。蜘蛛图是一棵树，它最多有一个顶点的度大于2。本文考虑蜘蛛的部饱和数，它可以看作是[22]中关于星和路的结果的推广。
Let H [n] denote the blow-up of H onto parts of size n. A copy of H in H [n] is partite if it has one vertex in each part of H [n]. It is an interesting question that how few edges a subgraph G of H [n] can have such that G has no partite copy of H but the addition of any new edge from H [n] creates a partite H. A spider graph is a tree having at most one vertex with degree greater than two. This paper considers the partite saturation number of spiders, which can be seen as an extension of the results for stars and paths in [22].
登录
查看更多内容
关于彩虹饱和路径数的说明
影响因子：
4
作者：
Cao Shujuan;Ma Yuede;Taoqiu Zhenyu
通讯作者：
Taoqiu Zhenyu
影响因子：
0.9
作者：
Z. Füredi;Younjin Kim
通讯作者：
Z. Füredi;Younjin Kim
DOI：
10.37236/180
发表时间：
2009-07
期刊：
Electron. J. Comb.
影响因子：
--
作者：
J. Faudree;R. Faudree;R. Gould;M. Jacobson
通讯作者：
J. Faudree;R. Faudree;R. Gould;M. Jacobson
影响因子：
0.5
作者：
B. Bollobás
通讯作者：
B. Bollobás
影响因子：
0.7
作者：
R. Faudree;R. Gould
通讯作者：
R. Faudree;R. Gould