Article
Full entry |
PDF
(0.2 MB)
Feedback
PDF
(0.2 MB)
Feedback
Keywords:
symmetric graph; $s$-transitive graph; $(G,s)$-transitive graph
symmetric graph; $s$-transitive graph; $(G,s)$-transitive graph
Summary:
Let $X$ be a finite simple undirected graph with a subgroup $G$ of the full automorphism group ${\rm Aut}(X)$. Then $X$ is said to be $(G,s)$-transitive for a positive integer $s$, if $G$ is transitive on $s$-arcs but not on $(s+1)$-arcs, and $s$-transitive if it is $({\rm Aut}(X),s)$-transitive. Let $G_v$ be a stabilizer of a vertex $v\in V(X)$ in $G$. Up to now, the structures of vertex stabilizers $G_v$ of cubic, tetravalent or pentavalent $(G,s)$-transitive graphs are known. Thus, in this paper, we give the structure of the vertex stabilizers $G_v$ of connected hexavalent $(G,s)$-transitive graphs.
References:
[1] Bosma, W., Cannon, C., Playoust, C.: The Magma algebra system. I: The user language. J. Symb. Comput. 24 (1997), 235-265. DOI 10.1006/jsco.1996.0125 | MR 1484478 | Zbl 0898.68039
[2] Conway, J. H., Curtis, R. T., Norton, S. P., Parker, R. A., Wilson, R. A.: Atlas of Finite Groups. Maximal subgroups and ordinary characters for simple groups Clarendon Press, Oxford (1985). MR 0827219 | Zbl 0568.20001
[3] Dixon, J. D., Mortimer, B.: Permutation Groups. Graduate Texts in Mathematics 163 Springer, New York (1996). MR 1409812 | Zbl 0951.20001
[4] Djoković, D. Ž., Miller, G. L.: Regular groups of automorphisms of cubic graphs. J. Comb. Theory, Ser. B 29 (1980), 195-230. DOI 10.1016/0095-8956(80)90081-7 | MR 0586434 | Zbl 0385.05040
[5] Gardiner, A.: Arc transitivity in graphs. Q. J. Math., Oxf. II. Ser. 24 (1973), 399-407. DOI 10.1093/qmath/24.1.399 | MR 0323617 | Zbl 0262.05112
[6] Gardiner, A.: Arc transitivity in graphs. II. Q. J. Math., Oxf. II. Ser. 25 (1974), 163-167. DOI 10.1093/qmath/25.1.163 | MR 0412015 | Zbl 0305.05111
[7] Gardiner, A.: Arc transitivity in graphs. III. Q. J. Math., Oxf. II. Ser. 27 (1976), 313-323. DOI 10.1093/qmath/27.3.313 | MR 0498228 | Zbl 0337.05117
[8] Guo, S. T., Feng, Y. Q.: A note on pentavalent $s$-transitive graphs. Discrete Math. 312 (2012), 2214-2216. DOI 10.1016/j.disc.2012.04.015 | MR 2926093 | Zbl 1246.05105
[9] Li, C. H.: The finite vertex-primitive and vertex-biprimitive $s$-transitive graphs for $s\geq 4$. Trans. Am. Math. Soc. (electronic) 353 (2001), 3511-3529. DOI 10.1090/S0002-9947-01-02768-4 | MR 1837245
[10] Potočnik, P.: A list of $4$-valent $2$-arc-transitive graphs and finite faithful amalgams of index $(4,2)$. Eur. J. Comb. 30 (2009), 1323-1336. DOI 10.1016/j.ejc.2008.10.001 | MR 2514656 | Zbl 1208.05056
[11] Potočnik, P., Spiga, P., Verret, G.: Tetravalent arc-transitive graphs with unbounded vertex-stabilizers. Bull. Aust. Math. Soc. 84 (2011), 79-89. DOI 10.1017/S0004972710002078 | MR 2817661 | Zbl 1222.05102
[12] Stroth, G., Weiss, R.: A new construction of the group $ Ru$. Q. J. Math., Oxf. II. Ser. 41 (1990), 237-243. MR 1053664 | Zbl 0695.20015
[13] Tutte, W. T.: A family of cubical graphs. Proc. Camb. Philos. Soc. 43 (1947), 459-474. DOI 10.1017/S0305004100023720 | MR 0021678 | Zbl 0029.42401
[14] Weiss, R. M.: Über symmetrische Graphen vom Grad fünf. J. Comb. Theory, Ser. B 17 (1974), 59-64 German. DOI 10.1016/0095-8956(74)90049-5 | MR 0369151 | Zbl 0298.05130
[15] Weiss, R. M.: Über symmetrische Graphen, deren Valenz eine Primzahl ist. Math. Z. 136 (1974), 277-278 German. DOI 10.1007/BF01214131 | MR 0360348 | Zbl 0268.05110
[16] Weiss, R. M.: An application of $p$-factorization methods to symmetric graphs. Math. Proc. Camb. Philos. Soc. 85 (1979), 43-48. DOI 10.1017/S030500410005547X | MR 0510398 | Zbl 0392.20002
[17] Weiss, R. M.: The nonexistence of $8$-transitive graphs. Combinatorica 1 (1981), 309-311. DOI 10.1007/BF02579337 | MR 0637836 | Zbl 0486.05032
[18] Weiss, R. M.: $s$-transitive graphs. Algebraic Methods in Graph Theory, Vol. I, II Colloq. Math. Soc. Janos Bolyai 25 (Szeged, 1978) (1981), 827-847 North-Holland, Amsterdam. MR 0642075 | Zbl 0475.05040
[19] Weiss, R. M.: Presentations for $(G,s)$-transitive graphs of small valency. Math. Proc. Camb. Phil. Soc. 101 (1987), 7-20. DOI 10.1017/S0305004100066378 | MR 0877697
[20] Wielandt, H.: Finite Permutation Groups. Translated from the German by R. Bercov. Academic Press, New York (1964). MR 0183775
[21] Zhou, J. X., Feng, Y. Q.: On symmetric graphs of valency five. Discrete Math. 310 (2010), 1725-1732. DOI 10.1016/j.disc.2009.11.019 | MR 2610275 | Zbl 1225.05131
Search
Partner of
