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 条
  • [21] The geodetic number of the lexicographic product of graphs
    Bresar, Bostjan
    Sumenjak, Tadeja Kraner
    Tepeh, Aleksandra
    DISCRETE MATHEMATICS, 2011, 311 (16) : 1693 - 1698
  • [22] 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
  • [23] Identifying codes of lexicographic product of graphs
    Feng, Min
    Xu, Min
    Wang, Kaishun
    ELECTRONIC JOURNAL OF COMBINATORICS, 2012, 19 (04)
  • [24] On the fractional metric dimension of corona product graphs and lexicographic product graphs
    Feng, Min
    Kong, Qian
    ARS COMBINATORIA, 2018, 138 : 249 - 260
  • [25] 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
  • [26] On indicated coloring of lexicographic product of graphs
    Francis, P.
    Raj, S. Francis
    Gokulnath, M.
    DISCRETE APPLIED MATHEMATICS, 2022, 319 : 576 - 582
  • [27] 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
  • [28] ON THE CORONA PRODUCT OF MONOGENIC SEMIGROUP GRAPHS
    Nacaroglu, Yasar
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (04): : 409 - 420
  • [29] SECURE DOMINATING SETS IN THE LEXICOGRAPHIC PRODUCT OF GRAPHS
    Canoy, Sergio R., Jr.
    Canoy, Seanne Abigail E.
    Cruzate, Marlon F.
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2019, 20 (01): : 13 - 24
  • [30] Domination polynomial of lexicographic product of specific graphs
    Alikhani, Saeid
    Jahari, Somayeh
    JOURNAL OF INFORMATION & OPTIMIZATION SCIENCES, 2018, 39 (05) : 1019 - 1028