Set-homogeneous directed graphs
Set-homogeneous directed graphs
复制标题
集合齐次有向图
DOI：
10.1016/j.jctb.2011.08.002
复制
发表时间：
2012
期刊：
影响因子：
--
通讯作者：
Gray R
中科院分区：
文献类型：
--
作者：
Gray R
有向图是集合齐次的，如果每当 U 和 V 是同构有限子图时，有向图存在 Ug=V 的自同构 g。在这里，扩展 Lachlan 在有限齐次有向图上的工作，我们对有限集齐次有向图进行分类，其中我们允许一些顶点对在两个方向上都有弧。在不允许这样的顶点对的假设下，我们在可数无限集合齐次有向图上获得了初步结果，对非 2-齐次的有向图进行了分类。
A directed graph is set-homogeneous if, whenever U and V are isomorphic finite subdigraphs, there is an automorphism g of the digraph with Ug=V. Here, extending work of Lachlan on finite homogeneous digraphs, we classify finite set-homogeneous digraphs, where we allow some pairs of vertices to have arcs in both directions. Under the assumption that such pairs of vertices are not allowed, we obtain initial results on countably infinite set-homogeneous digraphs, classifying those which are not 2-homogeneous.
登录
查看更多内容
DOI：
10.1112/jlms/s2-17.3.375
发表时间：
1978-06
影响因子：
1.2
作者：
C. Ronse
通讯作者：
C. Ronse
DOI：
10.1016/0012-365x(85)90157-8
发表时间：
1985-11
期刊：
Discret. Math.
影响因子：
--
作者：
R. Myers
通讯作者：
R. Myers
可数的同质锦标赛
DOI：
10.1090/s0002-9947-1984-0743728-1
发表时间：
1984
影响因子：
1.3
作者：
A. Lachlan;Ron Morrow;Robert E. Woodrow
通讯作者：
Robert E. Woodrow
Urysohn 球体振荡稳定
影响因子：
2.2
作者：
L. N. Thé;N. Sauer
通讯作者：
N. Sauer
无限排列群中的循环类型
影响因子：
0.9
作者：
D. Macpherson;C. Praeger
通讯作者：
C. Praeger