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 条
  • [1] Some properties on the lexicographic product of graphs obtained by monogenic semigroups
    Akgunes, Nihat
    Das, Kinkar C.
    Cevik, Ahmet Sinan
    Cangul, Ismail Naci
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2013,
  • [2] Some properties on the tensor product of graphs obtained by monogenic semigroups
    Akgunes, Nihat
    Das, Kinkar Ch.
    Cevik, A. Sinan
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 235 : 352 - 357
  • [3] SOME PROPERTIES ON THE DISJUNCTIVE PRODUCT OVER GRAPHS OF MONOGENIC SEMIGROUPS
    Akgunes, Nihat
    ADVANCES AND APPLICATIONS IN DISCRETE MATHEMATICS, 2018, 19 (02): : 147 - 159
  • [4] On the dot product of graphs over monogenic semigroups
    Akgunes, Nihat
    Cagan, Busra
    APPLIED MATHEMATICS AND COMPUTATION, 2018, 322 : 1 - 5
  • [5] Some diameter notions in lexicographic product of graphs
    Chithra, M. R.
    Menon, Manju K.
    Vijayakumar, A.
    ELECTRONIC JOURNAL OF GRAPH THEORY AND APPLICATIONS, 2018, 6 (02) : 258 - 268
  • [6] Radio Labelings of Lexicographic Product of Some Graphs
    Aasi, Muhammad Shahbaz
    Asif, Muhammad
    Iqbal, Tanveer
    Ibrahim, Muhammad
    JOURNAL OF MATHEMATICS, 2021, 2021
  • [7] Sum connectivity jump index of a special graphs obtained by monogenic semigroups
    R. Rajadurai
    G. Sheeja
    International Journal of Information Technology, 2025, 17 (2) : 703 - 709
  • [8] On some resolving partitions for the lexicographic product of two graphs
    Campanelli, Nicolas
    Yero, Ismael G.
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2017, 94 (07) : 1363 - 1374
  • [9] LEXICOGRAPHIC PRODUCT OF GRAPHS
    HEMMINGER, RL
    DUKE MATHEMATICAL JOURNAL, 1966, 33 (03) : 499 - +
  • [10] LEXICOGRAPHIC PRODUCT OF GRAPHS
    IMRICH, W
    ARCHIV DER MATHEMATIK, 1969, 20 (03) : 228 - &