Hostname: page-component-78c5997874-lj6df Total loading time: 0 Render date: 2024-11-05T13:16:18.276Z Has data issue: false hasContentIssue false

Vertex and Edge Transitive, but not 1-Transitive, Graphs

Published online by Cambridge University Press:  20 November 2018

I. Z. Bouwer*
Affiliation:
University of New Brunswick, Fredericton, New Brunswick
Rights & Permissions [Opens in a new window]

Extract

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.

A (simple, undirected) graph G is vertex transitive if for any two vertices of G there is an automorphism of G that maps one to the other. Similarly, G is edge transitive if for any two edges [a, b] and [c, d] of G there is an automorphism of G such that {c, d} = {f(a), f(b)}. A 1-path of G is an ordered pair (a, b) of (distinct) vertices a and b of G, such that a and b are joined by an edge. G is 1-transitive if for any two 1-paths (a, b) and (c, d) of G there is an automorphism f of G such that c = f(a) and d = f(b). A graph is regular of valency d if each of its vertices is incident with exactly d of its edges.

Type
Research Article
Copyright
Copyright © Canadian Mathematical Society 1970

References

1. Tutte, W. T., Connectivity in graphs, Univ. of Toronto Press, Toronto, 1966.Google Scholar