본문 바로가기
KERD
논문KCI 등재

Cubic symmetric graphs of order 10p3

Mohsen Ghasemi
대한수학회 (The Korean Mathematical Society)|2013.03|대한수학회지 (Journal of the KMS)|제50권 제2호|pp. 241-257

2

조회

0

다운로드

0

인용

0

참고문헌

키워드

symmetric graphss-regular graphsregular coverings
주제분류수학

초록

An automorphism group of a graph is said to be s-regular if it acts regularly on the set of s-arcs in the graph. A graph is s-regular if its full automorphism group is s-regular. In the present paper, all s-regular cubic graphs of order 10p3 are classified for each s≥1 and each prime p.

Abstract

An automorphism group of a graph is said to be s-regular if it acts regularly on the set of s-arcs in the graph. A graph is s-regular if its full automorphism group is s-regular. In the present paper, all s-regular cubic graphs of order 10p3 are classified for each s≥1 and each prime p.

참고문헌 (41)

  1. M. Alaeiyan, "Cubic edge-transitive graphs of order 8p2", Bull. Austral. Math. Soc, 77(2), pp.315~323 (2008)
  2. B. Alspach, "Constructing graphs which are 1=2-transitive", J. Austral. Math. Soc. Ser. A, 56(3), pp.391~402 (1994)
  3. D. Archdeacon, "Constructing and forbidding automorphisms in lifted maps", Math. Slovaca, 47(2), pp.113~129 (1997)
  4. D. Archdeacon, "Branched coverings of maps and lifts of map homomorphisms", Australas. J. Combin, 9, pp.109~121 (1994)
  5. Y. Cheng, "On weakly symmetric graphs of order twice a prime", J. Combin. Theory Ser. B, 42(2), pp.196~211 (1987)
  6. "Trivalent (cubic) symmetric graphs on up to 2048 vertices" (2006)[URL]
  7. M. D. E. Conder, "Remarks on path-transitivity in nite graphs", European J. Combin, 17(4), pp.371~378 (1996)
  8. J. H. Conway, "Atlas of Finite Groups" (1985), Clareandon Press
  9. D. Z. Djokovic, "Automorphisms of graphs and coverings", J. Combin. Theory ser. B, 16, pp.243~247 (1974)
  10. D. Z. Djokovic, "Regular groups of automorphisms of cubic graphs", J. Combin. Theory Ser. B, 29(2), pp.195~230 (1980)
  11. S. F. Du, "Linear criteria for lifting automorphisms of elementary abelian regular coverings", Linear Algebra Appl, 373, pp.101~119 (2003)
  12. Y. Q. Feng, "Constructing an infinite family of cubic 1-regular graphs", European J. Combin, 23(5), pp.559~565 (2002)
  13. Y. Q. Feng, "An infinite family of cubic one-regular graphs with unsolvable automorphism groups", Discrete Math, 269(1-3), pp.281~286 (2003)
  14. Y. Q. Feng, "One-regular cubic graphs of order a small number times a prime or a prime square", J. Aust. Math. Soc, 76(3), pp.345~356 (2004)
  15. Y. Q. Feng, "Cubic symmetric graphs of order a small number times a prime or a prime square", J. Combin. Theory Ser. B, 97(4), pp.627~646 (2007)
  16. Y. Q. Feng, "Classifying cubic symmetric graphs of order 10p or 10p2", Sci. China Ser. A, 49(3), pp.300~319 (2006)
  17. Y. Q. Feng, "Classifying cubic symmetric graphs of order 8p or 8p2", European J. Combin, 26(7), pp.1033~1052 (2005)
  18. Y. Q. Feng, "Cubic s-regular graphs of order 2p3", J. Graph Theory, 52(4), pp.341~352 (2006)
  19. Y. Q. Feng, "s-regular cyclic coverings of the three-dimensional hypercube Q3", European J. Combin, 24(6), pp.719~731 (2003)
  20. R. Frucht, "A one-regular graph of degree three", Canad. J. Math, 4, pp.240~247 (1952)
  21. J. L. Gross, "Generating all graph coverings by permutation voltage assignment", Discrete Math, 18(3), pp.273~283 (1977)
  22. P. Lorimer, "Vertex-transitive graphs: symmetric graphs of prime valency", J. Graph The- ory, 8(1), pp.55~68 (1984)
  23. Z. P. Lu, "On semisymmetric cubic graphs of order 6p2", Sci. China Ser. A, 47(1), pp.1~17 (2004)
  24. A. Malnic, "Group actions, coverings and lifts of automorphisms", Discrete Math, 182(1-3), pp.203~218 (1998)
  25. A. Malnic, "Imprimitive graphs and graph coverings", Coding Theory, Design Theory, Group Theory: Proc. M. Hall Memorial Conf, pp.221~229 (1993), J. Wiley and Sons
  26. A. Malnic, "On cubic graphs admitting an edge-transitive solvable group", J. Algebraic Combin, 20(1), pp.99~113 (2004)
  27. A. Malnic, "Elementary abelian covers of graphs", J. Algebraic Combin, 20(1), pp.71~97 (2004)
  28. A. Malnic, "An in nite family of cubic edge-but not vertex-transitive graphs", Discrete Math, 280(1-3), pp.133~148 (2004)
  29. A. Malnic, "Constructing in nite one-regular graphs", Euro- pean J. Combin, 20(8), pp.845~853 (1999)
  30. A. Malnic, "Cubic edge-transitive graphs of order 2p3", Discrete Math, 274(1-3), pp.187~198 (2004)
  31. A. Malnic, "Lifting graph automorphisms by voltage assign- ments", European J. Combin, 21(6), pp.927~947 (2000)
  32. A. Malnic, "Invariant subspaces, duality, and covers of the Petersen graph", European J. Combin, 27(6), pp.971~989 (2006)
  33. D. Marusic, "A family of one-regular graphs of valency 4", European J. Combin, 18(1), pp.59~64 (1997)
  34. D. Marusic, "Maps and half-transitive graphs of valency 4", European J. Combin, 19(3), pp.345~354 (1998)
  35. D. Marusic, "Symmetries of hexagonal molecular graphs on the torus", Croat Chemica Acta, 73, pp.969~981 (2000)
  36. D. Marusic, "A 1=2-transitive graph of valency 4 with a nonsolvable group of automorphisms", J. Graph Theory, 25, pp.133~138 (1997)
  37. R. C. Miller, "The trivalent symmetric graphs of girth at most six", J. Combin. Theory Ser. B, 10, pp.163~182 (1971)
  38. N. Seifter, "Automorphism groups of covering graphs", J. Combin. Theory Ser. B, 71(1), pp.67~72 (1997)
  39. M. Skoviera, "A construction to the theory of voltage groups", Discrete Math, 61, pp.281~292 (1986)
  40. W. T. Tutte, "A family of cubical graphs", Proc. Camb. Phil. Soc, 43, pp.459~474 (1947)
  41. W. T. Tutte, "On the symmetry of cubic graphs", Canad. J. Math, 11, pp.621~624 (1959)

관련 논문AI추천

TETRAVALENT SYMMETRIC GRAPHS OF ORDER 9pSong-Tao Guo, Yan-Quan Feng대한수학회 · 대한수학회지2012 · 제49권 제6호Semi-symmetric cubic graph of order $12p^3$Abolfazl Tehranian, Mohammad Reza Darafsheh, Pooriya Majd Amoli대한수학회 · 대한수학회보2022 · 제59권 제1호Semisymmetric cubic graphs of order 34p³Mohammad Reza Darafsheh, Mohsen Shahsavaran대한수학회 · 대한수학회보2020 · 제57권 제3호Classification of reflexible edge-transitive embeddings of Km,n for odd m,n권영수영남수학회 · East Asian Mathematical Journal2009 · 제25권 제4호Some normal edge-transitive Cayley graphs on Frobenius groups F_(p, 3)A. A. Talebi, C. Adiga, H. Ariamanesh장전수학회 · Advanced Studies in Contemporary Mathematics2012 · 제22권 제3호Quasi m-Cayley strongly regular graphsAleksander Malnic, Dragan Marusic, Klavdija Kutnar, Luis Martinez대한수학회 · 대한수학회지2013 · 제50권 제6호

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

Orthogonal almost complex structures on the Riemannian products of even-dimensional round spheresKouei Sekigawa, 어은희pp. 231-240An approach to solution of the Schrodinger equation using Fourier-type functionals장승준, 정현수, 최재길pp. 259-274Invariant differential operators on the Minkowski-Euclid space양재현pp. 275-306On m,n-balanced projective and m,n-totally projective primary abelian groupsPatrick W. Keef, Peter V. Danchevpp. 307-330Convolution sums arising from divisor functionsLi Yan, 김애란, 김대열pp. 331-360
원문 보기