Okhuma Graphs and Coloured Chains

A structure is said to be ‘Okhuma’ if its automorphism group acts on it uniquely transitively, or slightly generalizing this, if its automorphism group acts uniquely transitively on each orbit. In this latter case we can think of the orbits as ‘colours’. Okhuma chains and related structures have been studied by Okhuma and others. Here we generalize their results to coloured chains, and give some constructions resulting from this of Okhuma graphs and digraphs. Mathematics Subject Classifications (2000) 06A05, 06F15.