×

在\(\mathbb Z\)上没有同态的高弧传递有向图。 (英语) Zbl 1012.05080号

作者的工作基于之前的三篇论文:P.J.Cameron、C.E.Praeger北卡罗来纳州沃马尔[组合数学13,377-396(1993;Zbl 0793.05065号)],C.E.普拉格[澳大拉斯J.Comb.3,207-210(1991;Zbl 0758.05055号)]和D.M.Evans博士[欧洲期刊Comb.18,281-286(1997;兹比尔0873.05050)].
(D\)的\(s\)-弧是在\(s+1)个顶点上行走。如果边的方向是交替的,则行走(W)是交替的。如果有向图的自同构群在弧集上是可传递的,则该有向图是(s)-弧传递的,而如果(D)对所有弧都是(s>0)-弧可传递的则称其为高度弧传递的。如果有向图在双向无限路径上具有同态,则有向图具有性质\(Z\)。本文的主要结果是展示了所有奇数(n \geq 3)无性质(Z)的高弧传递有向图,这些有向图还满足所有进出度为2,并且可达性等价类诱导了长度(2n)的交替循环。

MSC公司:

05C25号 图和抽象代数(群、环、域等)
05C20号 有向图(有向图),比赛
PDF格式BibTeX公司 XML格式引用
全文: 内政部