A new graph based on the semi-direct product of some monoids

被引:3
|
作者
Karpuz, Eylem Guzel [1 ]
Das, Kinkar Chandra [2 ]
Cangul, Ismail Naci [3 ]
Cevik, Ahmet Sinan [4 ]
机构
[1] Karamanoglu Mehmetbey Univ, Kamil Ozdag Sci Fac, Dept Math, TR-70100 Karaman, Turkey
[2] Sungkyunkwan Univ, Dept Math, Suwon 440746, South Korea
[3] Uludag Univ, Fac Arts & Sci, Dept Math, TR-16059 Bursa, Turkey
[4] Selcuk Univ, Dept Math, Fac Sci, TR-42075 Konya, Turkey
关键词
graphs; semi-direct product; monoid presentation; ZERO-DIVISOR GRAPH; CAYLEY-GRAPHS; SEMIGROUPS; RING;
D O I
10.1186/1029-242X-2013-118
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper, firstly, we define a new graph based on the semi-direct product of a free abelian monoid of rank n by a finite cyclic monoid, and then discuss some graph properties on this new graph, namely diameter, maximum and minimum degrees, girth, degree sequence and irregularity index, domination number, chromatic number, clique number of Gamma (P-M). Since graph theoretical studies (including such above graph parameters) consist of some fixed point techniques, they have been applied in fields such as chemistry (in the meaning of atoms, molecules, energy etc.) and engineering (in the meaning of signal processing etc.), game theory and physics.
引用
收藏
页数:8
相关论文
共 50 条
  • [21] An Imprimitivity Theorem for Representations of a Semi-direct Product Hypergroup
    Heyer, Herbert
    Kawakami, Satoshi
    JOURNAL OF LIE THEORY, 2014, 24 (01) : 159 - 178
  • [22] The semi-direct product of Poisson G-spaces
    Marshall, I
    JOURNAL OF GEOMETRY AND PHYSICS, 2021, 170
  • [24] EULER EQUATIONS ON A SEMI-DIRECT PRODUCT OF THE DIFFEOMORPHISMS GROUP BY ITSELF
    Escher, Joachim
    Ivanov, Rossen
    Kolev, Boris
    JOURNAL OF GEOMETRIC MECHANICS, 2011, 3 (03): : 313 - 322
  • [25] Monocular SLAM Based on Semi-Direct method
    Liang Hong
    Zhou Yangfan
    Li Lihua
    He Xiaofeng
    Chen Junxi
    Chen Lingna
    PROCEEDINGS OF 2020 3RD INTERNATIONAL CONFERENCE ON ROBOT SYSTEMS AND APPLICATIONS, ICRSA2020, 2020, : 21 - 24
  • [26] Quantum algorithms for the hidden subgroup problem on some semi-direct product groups by reduction to Abelian cases
    Chi, Dong Pyo
    Kim, Jeong San
    Lee, Soojoon
    PHYSICS LETTERS A, 2006, 359 (02) : 114 - 116
  • [27] Central distributions on the semi-direct product Sp (1) ∝ H.
    Mrad, RE
    COMPTES RENDUS DE L ACADEMIE DES SCIENCES SERIE I-MATHEMATIQUE, 2001, 333 (05): : 399 - 402
  • [28] Semi-direct product in groups and Zig-zag product in graphs: Connections and applications
    Alon, N
    Lubotzky, A
    Wigderson, A
    42ND ANNUAL SYMPOSIUM ON FOUNDATIONS OF COMPUTER SCIENCE, PROCEEDINGS, 2001, : 630 - 637
  • [29] Motivic classes of classifying stacks of some semi-direct products
    Martino, Ivan
    Scavia, Federico
    JOURNAL OF ALGEBRA, 2020, 544 : 62 - 74
  • [30] Baum-Connes conjecture for some semi-direct products
    Chabert, J
    JOURNAL FUR DIE REINE UND ANGEWANDTE MATHEMATIK, 2000, 521 : 161 - 184