Trivalent symmetric graphs of order at most 120. (English) Zbl 0537.05026
The author shows that there are exactly 6 trivalent graphs of order at most 120 which are not bipartite and on which no group acts regularly. He describes these graphs, which are of orders 10,28,56,84 and 102.
Reviewer: W.Moser
MSC:
| 05C25 | Graphs and abstract algebra (groups, rings, fields, etc.) |
| 05C30 | Enumeration in graph theory |
References:
| [1] | Biggs, N., Algebraic Graph Theory, Cambridge Tracts in Mathematics 67 (1974), Cambridge University Press: Cambridge University Press London · Zbl 0284.05101 |
| [2] | Biggs, N.; Smith, D. H., On trivalent graphs, Bull. London Math. Soc., 3, 155-158 (1971) · Zbl 0217.02404 |
| [3] | Bondy, J. A.; Murty, U. S. R., Graph Theory with Applications (1977), Macmillan Press: Macmillan Press London · Zbl 1226.05083 |
| [4] | Coxeter, H. S. M.; Moser, W. O., Generators and Relations for Discrete Groups (1965), Springer-Verlag: Springer-Verlag Berlin · Zbl 0133.28002 |
| [5] | Coxeter, H. S. M.; Frucht, Roberto; Powers, David L., Zero-symmetric Graphs (1981), Academic Press: Academic Press New York · Zbl 0548.05031 |
| [6] | Hall, M., Construction of finite simple groups, (Computers in Algebra and Number Theory, SIAM-AMS Proceedings (1971), American Mathematical Society), 109-134 · Zbl 0258.20013 |
| [7] | Huppert, B., Endliche Gruppen 1 (1967), Springer-Verlag: Springer-Verlag Berlin · Zbl 0217.07201 |
| [8] | P. Lorimer, Vertex-transitive Graphs, particularly Symmetric Graphs of Prime Valency, J. Graph Theory (to appear).; P. Lorimer, Vertex-transitive Graphs, particularly Symmetric Graphs of Prime Valency, J. Graph Theory (to appear). · Zbl 0477.05038 |
| [9] | Lorimer, P., Vertex-transitive graphs of valency 3, Europ. J. Combinatorics, 4, 37-44 (1983) · Zbl 0509.05050 |
| [10] | H. H. Teh and S. C. Shee, Algebraic Theory of Graphs, Lee Kong Chian Institute of Mathematics and Computer Science, Singapore.; H. H. Teh and S. C. Shee, Algebraic Theory of Graphs, Lee Kong Chian Institute of Mathematics and Computer Science, Singapore. · Zbl 0337.05116 |
| [11] | Tutte, W. T., A family of cubical graphs, Proc. Cambridge Philos. Soc., 43, 459-474 (1947) · Zbl 0029.42401 |
| [12] | Tutte, W. T., On the symmetry of cubic graphs, Can. J. Math., 11, 621-624 (1959) · Zbl 0093.37701 |
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.
