Hostname: page-component-7b7567c8c-9cwtv Total loading time: 0 Render date: 2026-11-19T19:35:39.421Z Has data issue: false hasContentIssue false

Counting 2-circulant graphs

Part of:Graph theory

Published online by Cambridge University Press:  09 April 2009

Gek-Ling Chia
Affiliation:
Department of MathematicsUniversity of MalayaKuala Lumpur 22-11, Malaysia
Chong-Keang Lim
Affiliation:
Department of MathematicsUniversity of MalayaKuala Lumpur 22-11, Malaysia
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Alspach and Sutcliffe call a graph X(S, q, F) 2-circulant if it consists of two isomorphic copies of circulant graphs X(p, S) and X(p, qS) on p vertices with “cross-edges” joining one another in a prescribed manner. In this paper, we enumerate the nonisomorphic classes of 2-circulant graphs X(S, q, F) such that |S| = m and |F| = k. We also determine a necessary and sufficient condition for a 2-circulant graph to be a GRR. The nonisomorphic classes of GRR on 2p vertices are also enumerated.

Information

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 1985