#### Filter Results:

#### Publication Year

1993

2016

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

A (k, g)-cage is a k-regular graph of girth g of minimum order. In this survey, we present the results of over 50 years of searches for cages. We present the important theorems, list all the known cages, compile tables of current record holders, and describe in some detail most of the relevant constructions.

- R. Bruce Richter, Jozef Sirán, Robert Jajcay, Thomas W. Tucker, Mark E. Watkins
- J. Comb. Theory, Ser. B
- 2005

- Robert Jajcay
- J. Comb. Theory, Ser. B
- 1993

- Robert Jajcay, Jozef Sirán
- Discrete Mathematics
- 2002

A construction is given for an infinite family { n } of finite vertex-transitive non-Cayley graphs of fixed valency with the property that the order of the vertex-stabilizer in the smallest vertex-transitive group of automorphisms of n is a strictly increasing function of n. For each n the graph is 4-valent and arc-transitive, with automorphism group a… (More)

- Robert Jajcay, Cai Heng Li
- Eur. J. Comb.
- 2001

The main topic of the paper is the question of the existence of self-complementary Cayley graphs Cay(G; S) with the property S 6 = G # n S for all 2 Aut(G). We answer this question in the positive by constructing an innnite family of self-complementary circulants with this property. Moreover, we obtain a complete classiication of primes p for which there… (More)

- Marston D. E. Conder, Robert Jajcay, Thomas W. Tucker
- J. Comb. Theory, Ser. B
- 2007

- ROBERT JAJCAY
- 1998

The automorphism groups Aut(C(G, X)) and Aut(CM(G, X, p)) of a Cayley graph C(G, X) and a Cayley map CM(G, X, p) both contain an isomorphic copy of the underlying group G acting via left translations. In our paper, we show that both automorphism groups are rotary extensions of the group G by the stabilizer subgroup of the vertex 1 G. We use this description… (More)

- Robert Jajcay
- Eur. J. Comb.
- 1994

A regular Cayley map for a finite group A is an orientable map whose orientation-preserving automorphism group G acts regularly on the directed edge set and has a subgroup isomorphic to A that acts regularly on the vertex set. This paper considers the problem of determining which abelian groups have regular Cayley maps. The analysis is purely algebraic,… (More)