논문KCI 등재
TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9p
2
조회
0
다운로드
0
인용
0
참고문헌
키워드
주제분류수학
초록
A graph is symmetric if its automorphism group acts transi-tively on the set of arcs of the graph. In this paper, we classify tetravalent symmetric graphs of order 9p for each prime p.
Abstract
A graph is symmetric if its automorphism group acts transi-tively on the set of arcs of the graph. In this paper, we classify tetravalent symmetric graphs of order 9p for each prime p.
참고문헌 (31)
- Y. G. Baik, "On the normality of Cayley graphs of abelian groups", Algebra Colloq, 5(3), pp.297~304 (1998)
- N. Biggs, "Algebraic Graph Theory, Second ed." (1993), Cambridge University Press
- C. Y. Chao, "On the classification of symmetric graphs with a prime number of vertices", Trans. Amer. Math. Soc, 158, pp.247~256 (1971)
- Y. Cheng, "On weakly symmetric graphs of order twice a prime", J. Combin. Theory B, 42(2), pp.196~211 (1987)
- H. J. Conway, "Atlas of Finite Group" (1985), Clarendon Press
- J. D. Dixon, "Permutation Groups" (1996), Springer-Verlag
- Y.-Q. Feng, "Automorphism groups of tetravalent Cayley graphs on regular p-groups", Discrete Math, 305(1), pp.354~360 (2005)
- A. Gardiner, "On 4-valent symmetric graphs", European J. Combin, 15(4), pp.375~381 (1994)
- A. Gardiner, "A characterization of certain families of 4-valent symmetric graphs", European J. Combin, 15(4), pp.383~397 (1994)
- D. Gorenstein, "Finite Simple Groups" (1982), Plenum Press
- B. Huppert, "Eudiche Gruppen I" (1967), Springer-Verlag
- J. H. Kwak, "One-regular normal Cayley graphs on dihedral groups of valency 4 or 6 with cyclic vertex stabilizer", Acta Math. Sin. (Engl. Ser.), 22(5), pp.1305~1320 (2006)
- C. H. Li, "On finite s-transitive graphs of odd order", J. Combin. Theory Ser. B, 81(2), pp.307~317 (2001)
- C. H. Li, "On primitive permutation groups with small suborbits and their orbital graphs", J. Algebra, 279(2), pp.749~770 (2004)
- C. H. Li, "Tetravalent edge-transitive Cayley graphs with odd number of vertices", J. Combin. Theory Ser. B, 96(1), pp.164~181 (2006)
- P. Lorimer, "Vertex-transitive graphs: symmetric graphs of prime valency", J. Graph The- ory, 8(1), pp.55~68 (1984)
- B. D. Mckay, "Transitive graphs with fewer than twenty vertices", Math. Comp, 33(147), pp.1101~1121 (1979)
- J. M. Oh, "Construction of one-regular graphs of valency 4 and 6", Discrete Math, 278(1), pp.195~207 (2004)
- D. J. Robinson, "A Course in the Theory of Groups" (1982), Springer-Verlag
- B. O. Sabidussi, "Vertex-transitive graphs", Monatsh. Math, 68, pp.426~438 (1964)
- C. Q. Wang, "Non-normal one-regular and 4-valent Cayley graphs of dihedral groups D2n", European J. Combin, 27(5), pp.750~766 (2006)
- C. Q. Wang, "4-valent one-regular normal Cayley graphs of dihedral groups", Acta Math. Sin. Chin. Ser, 49, pp.669~678 (2006)
- R. J. Wang, "A classification of symmetric graphs of order 3p", J. Combin. Theory Ser. B, 58(2), pp.197~216 (1993)
- "A census of edge-transitive tetravalent graphs"[URL]
- J. Xu, "Arc-transitive Cayley graphs of valency at most four on abelian groups", Southeast Asian Bull. Math, 25(2), pp.355~363 (2001)
- M. Y. Xu, "Automorphism groups and isomorphisms of Cayley digraphs", Discrete Math, 182(1), pp.309~319 (1998)
- M. Y. Xu, "A note on one-regular graphs of valency 4", Chinese Science Bull, 45, pp.2160~2162 (2000)
- M. Y. Xu, "A note on permutation groups and their regular subgroups", J. Aust. Math. Soc, 85(2), pp.283~287 (2008)
- J.-X. Zhou, "Tetravalent s-transitive graphs of order 4p", Discrete Math, 309(20), pp.6081~6086 (2009)
- J.-X. Zhou, "Tetravalent s-transitive graphs of order twice a prime power", J. Aust. Math. Soc, 88(2), pp.277~288 (2010)
- J.-X. Zhou, "Tetravalent one-regular graphs of order 2pq", J. Algebraic Combin, 29(4), pp.457~471 (2009)
이 간행물의 다른 논문 (11건)
Convergence properties of the partial sums for sequences of end random variablesYong-Feng Wu, Mei Guanpp. 1097-1110Anisotropic quasilinear elliptic equations with variable exponentMihai Mihailescu, Denisa Stancu-Dumitrupp. 1123-1138SUMS OF (pr + 1)-TH POWERS IN THE POLYNOMIAL RING F pm[T]Mireille Carpp. 1139-1161Spatial decay bounds for a temperature dependent Stokes flow송종철pp. 1163-1174Adaptive partial stabilization, limit dynamics and bifurcation analysisGholam Reza Rokni Lamookipp. 1175-1196
