Premium
The construction of tutte's 8‐cage and the conder graph
Author(s) -
Lorimer Peter
Publication year - 1989
Publication title -
journal of graph theory
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 1.164
H-Index - 54
eISSN - 1097-0118
pISSN - 0364-9024
DOI - 10.1002/jgt.3190130504
Subject(s) - combinatorics , valency , mathematics , discrete mathematics , symmetric graph , vertex transitive graph , transitive relation , cage , vertex (graph theory) , graph , line graph , voltage graph , philosophy , linguistics
A unified way is described of constructing two 5‐are‐transitive graphs of valency 3, the Tutte 8‐cage, and the Conder graph. It well illustrates the method of constructing symmetric graphs described in P. Lorimer “Vertex Transitive Graphs: Symmetric Graphs of Prime Valency,” Journal of Graph Theory , 8 (1984, 55–68).