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 条
  • [31] On the path-connectivity of lexicographic product graphs
    Zhang, Shumin
    Ye, Chengfu
    [J]. ARS COMBINATORIA, 2015, 121 : 141 - 158
  • [32] Strong Resolving Domination in the Lexicographic Product of Graphs
    Monsanto, Gerald B.
    Acal, Penelyn L.
    Rara, Helen M.
    [J]. EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS, 2023, 16 (01): : 363 - 372
  • [33] Path-connectivity of lexicographic product graphs
    Mao, Yaping
    [J]. INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (01) : 27 - 39
  • [34] Lexicographic product graphs Pm[Pn] are antimagic
    Ma, Wenhui
    Dong, Guanghua
    Lu, Yingyu
    Wang, Ning
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2018, 15 (03) : 271 - 283
  • [35] Game chromatic number of lexicographic product graphs
    Alagammai, R.
    Vijayalakshmi, V.
    [J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2015, 12 (2-3) : 216 - 220
  • [36] On the b-Continuity of the Lexicographic Product of Graphs
    Sales, Claudia Linhares
    Sampaio, Leonardo
    Silva, Ana
    [J]. GRAPHS AND COMBINATORICS, 2017, 33 (05) : 1165 - 1180
  • [37] Complexity of k-rainbow independent domination and some results on the lexicographic product of graphs
    Brezovnik, Simon
    Sumenjak, Tadeja Kraner
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2019, 349 : 214 - 220
  • [38] Some Notes on the Lexicographic Product of Digraphs
    Li, Feng
    Liang, Dong
    Zheng, Jiming
    [J]. 2017 IEEE 7TH ANNUAL INTERNATIONAL CONFERENCE ON CYBER TECHNOLOGY IN AUTOMATION, CONTROL, AND INTELLIGENT SYSTEMS (CYBER), 2017, : 1083 - 1086
  • [39] The number of spanning trees in a new lexicographic product of graphs
    Dong Liang
    Feng Li
    ZongBen Xu
    [J]. Science China Information Sciences, 2014, 57 : 1 - 9
  • [40] Total colorings of certain classes of lexicographic product graphs
    Sandhiya, T. P.
    Geetha, J.
    Somasundaram, K.
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2022, 14 (03)