On Trivalent Graphs
โ Scribed by Gardiner, A.
- Book ID
- 120096049
- Publisher
- Oxford University Press
- Year
- 1975
- Tongue
- English
- Weight
- 195 KB
- Volume
- s2-10
- Category
- Article
- ISSN
- 0024-6107
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
In this paper we show that the curvature dimension, recently defined by Taniyama [5], of connected trivalent graphs in Euclidean space equals two in the case of bridgeless graphs and one for graphs having one or two bridges. We also show that there exists a connected trivalent graph in Euclidean spa
A simple undirected graph is said to be semisymmetric if it is regular and edge-transitive but not vertex-transitive. This paper uses the groups PSL(2, p) and PGL(2, p), where p is a prime, to construct two new infinite families of trivalent semisymmetric graphs.
It is shown that the Trivalent Cayley graphs, TC,,, are near recursive. In particular, TC, is a union of four copies of i"Cn\_2 with additional well placed nodes. This allows one to recursively build the Hamilton cycle in TC,.