Loading [MathJax]/jax/output/HTML-CSS/jax.js
Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

asked 0 years ago

salam gravatar image

automorphism of a graph

I was wondering if someone could help me determine whether a graph admits a semiregular automorphism, based on the following definition.

A non-identity automorphism of a graph is semiregular, in particular, (k,n)-semiregular if it has k cycles of equal length n in its cycle decomposition.

Thank you so much.

click to hide/show revision 2
retagged

updated 0 years ago

FrédéricC gravatar image

automorphism of a graph

I was wondering if someone could help me determine whether a graph admits a semiregular automorphism, based on the following definition.

A non-identity automorphism of a graph is semiregular, in particular, (k,n)-semiregular if it has k cycles of equal length n in its cycle decomposition.

Thank you so much.