Isometric copies of directed trees in orientations of graphs
Isometric copies of directed trees in orientations of graphs
复制标题
图方向有向树的等距副本
DOI：
10.1002/jgt.22513
复制
发表时间：
2019
影响因子：
0.9
通讯作者：
Banakh T
中科院分区：
文献类型：
--
作者：
Banakh T
有向图族的等距拉姆齐数是图中顶点的最小数量，使得任意方向的边都包含有向图族的每一个成员。我们观察到有限无环有向图族的等距Ramsey数总是有限的，并且在特殊情况下给出了一些界。例如，我们证明了所有有顶点的树族的等距拉姆齐数最多是。
Theisometric Ramsey numberof a familyof digraphs is the smallest number of vertices in a graphsuch that any orientation of the edges ofcontains every member ofin the distance‐preserving way. We observe that the isometric Ramsey number of a finite family of finite acyclic digraphs is always finite, and present some bounds in special cases. For example, we show that the isometric Ramsey number of the family of all oriented trees withvertices is at most.
登录
查看更多内容
色数、周长和最大度数
影响因子：
0.8
作者：
B. Bollobás
通讯作者：
B. Bollobás
距离保持拉姆齐图
DOI：
10.1017/s096354831200003x
发表时间：
2012
期刊：
Combinatorics, Probability and Computing
影响因子：
--
作者：
D. Dellamonica;V. Rödl
通讯作者：
V. Rödl
有向图中的有向树
DOI：
10.1016/j.disc.2013.01.011
发表时间：
2013
期刊：
Discret. Math.
影响因子：
--
作者：
L. Addario;F. Havet;C. Sales;B. Reed;Stéphan Thomassé
通讯作者：
Stéphan Thomassé
开放问题中的新色数
影响因子：
5.6
作者：
I. Protasov
通讯作者：
I. Protasov