#### Filter Results:

- Full text PDF available (16)

#### Publication Year

1993

2017

- This year (1)
- Last 5 years (7)
- Last 10 years (16)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### 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. the electronic journal of combinatorics (2013),… (More)

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

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

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)

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

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

- Robert Jajcay, Jozef Sirán
- Australasian J. Combinatorics
- 1994

We present a new construction of infinite families of (finite as well as infinite) vertex-transitive graphs that are not Cayley graphs; many of these turn out even to be arc-transitive. The construction based on representing vertex-transitive graphs as coset graphs of groups, and on a simple but powerful necessary arithmetic condition for Cayley graphs.… (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)

- Robert Jajcay
- Discrete Mathematics
- 1996

- Geoffrey Exoo, Robert Jajcay
- Eur. J. Comb.
- 2011