Constructing highly arc transitive digraphs using a direct fibre product

被引：3

作者：

Neumann, Christoph ^{[1
]}

机构：

[1] Univ Vienna, Fac Math, A-1090 Vienna, Austria

来源：

DISCRETE MATHEMATICS | 2013年 / 313卷 / 23期

基金：

奥地利科学基金会;

关键词：

05C63; Highly arc transitive digraph; Property Z; Direct fibre product;

D O I：

10.1016/j.disc.2013.08.019

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We introduce a construction of highly arc transitive digraphs using a direct fibre product. This product generalizes some known classes of highly arc transitive digraphs but also allows us to construct new ones. We use the product to obtain counterexamples to a conjecture advanced by Cameron, Praeger and Wormald on the structure of certain highly arc transitive digraphs. (C) 2013 Elsevier B.V. All rights reserved.

引用

页码：2816 / 2829

页数：14

共 7 条

[1] Horocyclic products of trees
Bartholdi, Laurent
Neuhauser, Markus
Woess, Wolfgang
[J]. JOURNAL OF THE EUROPEAN MATHEMATICAL SOCIETY, 2008, 10 (03) : 771 - 816
[2] INFINITE HIGHLY ARC TRANSITIVE DIGRAPHS AND UNIVERSAL COVERING DIGRAPHS
CAMERON, PJ
PRAEGER, CE
WORMALD, NC
[J]. COMBINATORICA, 1993, 13 (04) : 377 - 396
[3] DeVos Matt, 2011, ARXIV11102945V1
[4] A conjecture concerning a limit of non-Cayley graphs
Diestel, R
Leader, I
[J]. JOURNAL OF ALGEBRAIC COMBINATORICS, 2001, 14 (01) : 17 - 25
[5] Descendants in highly arc transitive digraphs
Möller, RG
[J]. DISCRETE MATHEMATICS, 2002, 247 (1-3) : 147 - 157
[6] Sparl Primoz, COMMUNICATION
[7] [No title captured]

← 1 →