본문 바로가기
KERD
논문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)

  1. Y. G. Baik, "On the normality of Cayley graphs of abelian groups", Algebra Colloq, 5(3), pp.297~304 (1998)
  2. N. Biggs, "Algebraic Graph Theory, Second ed." (1993), Cambridge University Press
  3. C. Y. Chao, "On the classification of symmetric graphs with a prime number of vertices", Trans. Amer. Math. Soc, 158, pp.247~256 (1971)
  4. Y. Cheng, "On weakly symmetric graphs of order twice a prime", J. Combin. Theory B, 42(2), pp.196~211 (1987)
  5. H. J. Conway, "Atlas of Finite Group" (1985), Clarendon Press
  6. J. D. Dixon, "Permutation Groups" (1996), Springer-Verlag
  7. Y.-Q. Feng, "Automorphism groups of tetravalent Cayley graphs on regular p-groups", Discrete Math, 305(1), pp.354~360 (2005)
  8. A. Gardiner, "On 4-valent symmetric graphs", European J. Combin, 15(4), pp.375~381 (1994)
  9. A. Gardiner, "A characterization of certain families of 4-valent symmetric graphs", European J. Combin, 15(4), pp.383~397 (1994)
  10. D. Gorenstein, "Finite Simple Groups" (1982), Plenum Press
  11. B. Huppert, "Eudiche Gruppen I" (1967), Springer-Verlag
  12. 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)
  13. C. H. Li, "On finite s-transitive graphs of odd order", J. Combin. Theory Ser. B, 81(2), pp.307~317 (2001)
  14. C. H. Li, "On primitive permutation groups with small suborbits and their orbital graphs", J. Algebra, 279(2), pp.749~770 (2004)
  15. C. H. Li, "Tetravalent edge-transitive Cayley graphs with odd number of vertices", J. Combin. Theory Ser. B, 96(1), pp.164~181 (2006)
  16. P. Lorimer, "Vertex-transitive graphs: symmetric graphs of prime valency", J. Graph The- ory, 8(1), pp.55~68 (1984)
  17. B. D. Mckay, "Transitive graphs with fewer than twenty vertices", Math. Comp, 33(147), pp.1101~1121 (1979)
  18. J. M. Oh, "Construction of one-regular graphs of valency 4 and 6", Discrete Math, 278(1), pp.195~207 (2004)
  19. D. J. Robinson, "A Course in the Theory of Groups" (1982), Springer-Verlag
  20. B. O. Sabidussi, "Vertex-transitive graphs", Monatsh. Math, 68, pp.426~438 (1964)
  21. 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)
  22. C. Q. Wang, "4-valent one-regular normal Cayley graphs of dihedral groups", Acta Math. Sin. Chin. Ser, 49, pp.669~678 (2006)
  23. R. J. Wang, "A classification of symmetric graphs of order 3p", J. Combin. Theory Ser. B, 58(2), pp.197~216 (1993)
  24. "A census of edge-transitive tetravalent graphs"[URL]
  25. J. Xu, "Arc-transitive Cayley graphs of valency at most four on abelian groups", Southeast Asian Bull. Math, 25(2), pp.355~363 (2001)
  26. M. Y. Xu, "Automorphism groups and isomorphisms of Cayley digraphs", Discrete Math, 182(1), pp.309~319 (1998)
  27. M. Y. Xu, "A note on one-regular graphs of valency 4", Chinese Science Bull, 45, pp.2160~2162 (2000)
  28. M. Y. Xu, "A note on permutation groups and their regular subgroups", J. Aust. Math. Soc, 85(2), pp.283~287 (2008)
  29. J.-X. Zhou, "Tetravalent s-transitive graphs of order 4p", Discrete Math, 309(20), pp.6081~6086 (2009)
  30. J.-X. Zhou, "Tetravalent s-transitive graphs of order twice a prime power", J. Aust. Math. Soc, 88(2), pp.277~288 (2010)
  31. J.-X. Zhou, "Tetravalent one-regular graphs of order 2pq", J. Algebraic Combin, 29(4), pp.457~471 (2009)

이 간행물의 다른 논문 (11건)