0
$\begingroup$

Let $\Gamma$ be a Cayley graph over group $K$ and $H$ be a semiregular subgroup of $Aut(\Gamma)$ with two orbits. Then $|K|=2|H|$. Is there any other relation between $H$ and $K$ in general? What about special cases?

$\endgroup$
1
  • $\begingroup$ In order to conclude that $|K|=2|H|" you should add WITH TWO ORBITS at the end of your first sentence. Now that your question has changed my earlier answer is not applicable and I have deleted it. $\endgroup$
    – Nick Gill
    Nov 11, 2012 at 16:17

1 Answer 1

3
$\begingroup$

In general, you can't say mauch. Take $\Gamma$ to be the complete graph $K_n$. Then $\Gamma$ is a Cayley graph for any group $K$ of order $n$, and any group $H$ of order $n/2$ acts semiregularly on $\Gamma$ with two orbits.

$\endgroup$
1
  • $\begingroup$ Ok. Thanks so much. Do you think may be any relation between this two subgroups in special cases? For example for (non-complete)Cayley graphs of order twice a prime? $\endgroup$ Nov 20, 2012 at 13:10

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.