• Title/Summary/Keyword: semi-symmetric graph

Search Result 2, Processing Time 0.014 seconds

SEMI-SYMMETRIC CUBIC GRAPH OF ORDER 12p3

  • Amoli, Pooriya Majd;Darafsheh, Mohammad Reza;Tehranian, Abolfazl
    • Bulletin of the Korean Mathematical Society
    • /
    • v.59 no.1
    • /
    • pp.203-212
    • /
    • 2022
  • A simple graph is called semi-symmetric if it is regular and edge transitive but not vertex transitive. In this paper we prove that there is no connected cubic semi-symmetric graph of order 12p3 for any prime number p.

CAYLEY-SYMMETRIC SEMIGROUPS

  • Zhu, Yongwen
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.2
    • /
    • pp.409-419
    • /
    • 2015
  • The concept of Cayley-symmetric semigroups is introduced, and several equivalent conditions of a Cayley-symmetric semigroup are given so that an open problem proposed by Zhu [19] is resolved generally. Furthermore, it is proved that a strong semilattice of self-decomposable semigroups $S_{\alpha}$ is Cayley-symmetric if and only if each $S_{\alpha}$ is Cayley-symmetric. This enables us to present more Cayley-symmetric semi-groups, which would be non-regular. This result extends the main result of Wang [14], which stated that a regular semigroup is Cayley-symmetric if and only if it is a Clifford semigroup. In addition, we discuss Cayley-symmetry of Rees matrix semigroups over a semigroup or over a 0-semigroup.