Connected graphs of genus g with complementary orbits

Citations of this article
Mendeley users who have this article in their library.
Get full text


This paper concerns graphs with exactly two orbits under the action of their automorphism group; let their sizes be p and q respectively where p≤q, p=p′d, q=q′d, and d=gcd(p,q). It is shown that there is a finite set Fg of pairs of natural numbers such that if G is a connected graph of genus g with complementary orbits of sizes p and q, then either p′≤2 or (p, q)ε{lunate}Fg For connected planar and toroidal graphs the sizes of all complementary orbits are determined precisely, and the graphs which give rise to elements of F0 and F1 are characterized. © 1983.




Hutchinson, J. P., & McNulty, G. F. (1983). Connected graphs of genus g with complementary orbits. Discrete Mathematics, 45(2–3), 255–275.

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Save time finding and organizing research with Mendeley

Sign up for free