Browse > Article
http://dx.doi.org/10.4134/JKMS.2012.49.6.1111

TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p  

Guo, Song-Tao (Department of Mathematics Beijing Jiaotong University)
Feng, Yan-Quan (Department of Mathematics Beijing Jiaotong University)
Publication Information
Journal of the Korean Mathematical Society / v.49, no.6, 2012 , pp. 1111-1121 More about this Journal
Abstract
A graph is symmetric if its automorphism group acts transitively on the set of arcs of the graph. In this paper, we classify tetravalent symmetric graphs of order $9p$ for each prime $p$.
Keywords
normal Cayley graph; symmetric graph; s-transitive graph;
Citations & Related Records
연도 인용수 순위
  • Reference
1 C. H. Li, On finite s-transitive graphs of odd order, J. Combin. Theory Ser. B 81 (2001), no. 2, 307-317.   DOI   ScienceOn
2 C. H. Li, Z. P. Lu, and D. Marusic, On primitive permutation groups with small suborbits and their orbital graphs, J. Algebra 279 (2004), no. 2, 749-770.   DOI   ScienceOn
3 C. H. Li, Z. P. Lu, and H. Zhang, Tetravalent edge-transitive Cayley graphs with odd number of vertices, J. Combin. Theory Ser. B 96 (2006), no. 1, 164-181.   DOI   ScienceOn
4 P. Lorimer, Vertex-transitive graphs: symmetric graphs of prime valency, J. Graph Theory 8 (1984), no. 1, 55-68.   DOI
5 B. D. Mckay, Transitive graphs with fewer than twenty vertices, Math. Comp. 33 (1979), no. 147, 1101-1121.   DOI   ScienceOn
6 J. M. Oh and K. W. Hwang, Construction of one-regular graphs of valency 4 and 6, Discrete Math. 278 (2004), no. 1-3, 195-207.   DOI   ScienceOn
7 D. J. Robinson, A Course in the Theory of Groups, Springer-Verlag, New York, 1982.
8 B. O. Sabidussi, Vertex-transitive graphs, Monatsh. Math. 68 (1964), 426-438.   DOI
9 C. Q. Wang and M. Y. Xu, Non-normal one-regular and 4-valent Cayley graphs of dihedral groups $D_{2n}$, European J. Combin. 27 (2006), no. 5, 750-766.   DOI   ScienceOn
10 C. Q. Wang and Z. Y. Zhou, 4-valent one-regular normal Cayley graphs of dihedral groups, Acta Math. Sin. Chin. Ser. 49 (2006), 669-678.   DOI   ScienceOn
11 R. J. Wang and M. Y. Xu, A classification of symmetric graphs of order 3p, J. Combin. Theory Ser. B 58 (1993), no. 2, 197-216.   DOI   ScienceOn
12 S. Wilson and P. Potocnik, A census of edge-transitive tetravalent graphs, http://jan.ucc.nau.edu/ swilson/C4Site/index.html.
13 Y. G. Baik, Y.-Q. Feng, H. S. Sim, and M. Y. Xu, On the normality of Cayley graphs of abelian groups, Algebra Colloq. 5 (1998), no. 3, 297-304.
14 N. Biggs, Algebraic Graph Theory, Second ed., Cambridge University Press, Cambridge, 1993.
15 C. Y. Chao, On the classification of symmetric graphs with a prime number of vertices, Trans. Amer. Math. Soc. 158 (1971), 247-256.   DOI   ScienceOn
16 Y. Cheng and J. Oxley, On weakly symmetric graphs of order twice a prime, J. Combin. Theory B 42 (1987), no. 2, 196-211.   DOI
17 H. J. Conway, R. T. Curtis, S. P. Norton, R. A. Parker, and R. A. Wilson, Atlas of Finite Group, Clarendon Press, Oxford, 1985.
18 J. D. Dixon and B. Mortimer, Permutation Groups, Springer-Verlag, New York, 1996.
19 Y.-Q. Feng and M. Y. Xu, Automorphism groups of tetravalent Cayley graphs on regular p-groups, Discrete Math. 305 (2005), no. 1-3, 354-360.   DOI   ScienceOn
20 A. Gardiner and C. E. Praeger, On 4-valent symmetric graphs, European J. Combin. 15 (1994), no. 4, 375-381.   DOI   ScienceOn
21 A. Gardiner and C. E. Praeger, A characterization of certain families of 4-valent symmetric graphs, European J. Combin. 15 (1994), no. 4, 383-397.   DOI   ScienceOn
22 D. Gorenstein, Finite Simple Groups, Plenum Press, New York, 1982.
23 B. Huppert, Eudiche Gruppen I, Springer-Verlag, Berlin, 1967
24 J.-X. Zhou, Tetravalent s-transitive graphs of order 4p, Discrete Math. 309 (2009), no. 20, 6081-6086.   DOI   ScienceOn
25 J. H. Kwak and J. M. Oh, One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer, Acta Math. Sin. (Engl. Ser.) 22 (2006), no. 5, 1305-1320.   DOI
26 J. Xu and M. Y. Xu, Arc-transitive Cayley graphs of valency at most four on abelian groups, Southeast Asian Bull. Math. 25 (2001), no. 2, 355-363.   DOI
27 M. Y. Xu, Automorphism groups and isomorphisms of Cayley digraphs, Discrete Math. 182 (1998), no. 1-3, 309-319.   DOI   ScienceOn
28 M. Y. Xu, A note on one-regular graphs of valency 4, Chinese Science Bull. 45 (2000), 2160-2162.
29 M. Y. Xu, A note on permutation groups and their regular subgroups, J. Aust. Math. Soc. 85 (2008), no. 2, 283-287.   DOI
30 J.-X. Zhou and Y.-Q. Feng, Tetravalent s-transitive graphs of order twice a prime power, J. Aust. Math. Soc. 88 (2010), no. 2, 277-288.   DOI
31 J.-X. Zhou and Y.-Q. Feng, Tetravalent one-regular graphs of order 2pq, J. Algebraic Combin. 29 (2009), no. 4, 457-471.   DOI