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 条