Pisanski, T. and Shawe-Taylor, J.
Search for Minimal Trivalent Cycle Permutation Graphs with Girth Nine.
Discrete Math., 36, .
Full text not available from this repository.
The question of the girth of cycle permutation graphs is discussed. It is demonstrated by a computer search, that there are no cycle permutation graphs with girth 9 on less than 60 vertices, and that precisely two non-isomorphic examples exist on 60 vertices.
Actions (login required)