Some properties on the lexicographic product of graphs obtained by monogenic semigroups

被引:0
|
作者
Nihat Akgunes
Kinkar C Das
Ahmet Sinan Cevik
Ismail Naci Cangul
机构
[1] Selçuk University,Department of Mathematics, Faculty of Science
[2] Sungkyunkwan University,Department of Mathematics
[3] Uludag University,Department of Mathematics, Faculty of Arts and Science
关键词
monogenic semigroup; lexicographic product; clique number; chromatic number; independence number; domination number;
D O I
暂无
中图分类号
学科分类号
摘要
In (Das et al. in J. Inequal. Appl. 2013:44, 2013), a new graph Γ(SM) on monogenic semigroups SM (with zero) having elements {0,x,x2,x3,…,xn} was recently defined. The vertices are the non-zero elements x,x2,x3,…,xn and, for 1≤i,j≤n, any two distinct vertices xi and xj are adjacent if xixj=0 in SM. As a continuing study, in an unpublished work, some well-known indices (first Zagreb index, second Zagreb index, Randić index, geometric-arithmetic index, atom-bond connectivity index, Wiener index, Harary index, first and second Zagreb eccentricity indices, eccentric connectivity index, the degree distance) over Γ(SM) were investigated by the same authors of this paper.
引用
收藏
相关论文
共 50 条
  • [41] On the Roman domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Pavlic, Polona
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2012, 160 (13-14) : 2030 - 2036
  • [42] Identifying codes of lexicographic product of graphs
    Feng, Min
    Xu, Min
    Wang, Kaishun
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04):
  • [43] On Some Monogenic Semigroups with an Associate Subgroup
    Petrich, Mario
    COMMUNICATIONS IN ALGEBRA, 2015, 43 (10) : 4097 - 4116
  • [44] On the automorphisms of direct product of monogenic semigroups and monoids
    Ahmadidelir, Karim
    Doostie, Hossein
    TURKISH JOURNAL OF MATHEMATICS, 2012, 36 (01) : 95 - 99
  • [45] Rainbow domination in the lexicographic product of graphs
    Sumenjak, Tadeja Kraner
    Rall, Douglas F.
    Tepeh, Aleksandra
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (13-14) : 2133 - 2141
  • [46] THE BASIS NUMBER OF THE LEXICOGRAPHIC PRODUCT OF GRAPHS
    ALI, AA
    MAROUGI, GT
    ARS COMBINATORIA, 1993, 36 : 271 - 282
  • [47] Geodetic numbers of tensor product and lexicographic product of graphs
    Chandrasekar, K. Raja
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2025, 22 (01) : 106 - 114
  • [48] ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS
    Nacaroglu, Yasar
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 409 - 420
  • [49] Some properties of Square element graphs over semigroups
    Biswas, Bijon
    Sen Gupta, Raibatak
    Sen, M. K.
    Kar, S.
    AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2020, 17 (01) : 118 - 130
  • [50] Domination polynomial of lexicographic product of specific graphs
    Alikhani, Saeid
    Jahari, Somayeh
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05): : 1019 - 1028