On the clique number and independence number of the cyclic graph of a semigroup

被引:0
|
作者
Dalal, Sandeep [1 ]
Kumar, Jitender [1 ]
Singh, Siddharth [1 ]
机构
[1] Birla Inst Technol & Sci Pilani, Dept Math, Pilani, India
关键词
Monogenic semigroup; completely 0-simple semigroup; cyclic graph; clique number; independence number; COMMUTING GRAPH; CAYLEY-GRAPHS; POWER GRAPHS;
D O I
10.1142/S0219498824501019
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The cyclic graph gamma(S) of a semigroup S is the simple undirected graph whose vertex set is S and two vertices x,y are adjacent if the subsemigroup generated by x and y is monogenic. In this paper, we determine the clique number of gamma(S) for an arbitrary semigroup S. Further, we obtain the independence number of gamma(S) if S is a finite monogenic semigroup. At the final part of this paper, we give bounds for independence number of gamma(S) if S is a semigroup of bounded exponent and we also characterize the semigroups attaining the bounds.
引用
收藏
页数:16
相关论文
共 50 条
  • [1] Chromatic Number of the Cyclic Graph of Infinite Semigroup
    Sandeep Dalal
    Jitender Kumar
    [J]. Graphs and Combinatorics, 2020, 36 : 109 - 113
  • [2] Chromatic Number of the Cyclic Graph of Infinite Semigroup
    Dalal, Sandeep
    Kumar, Jitender
    [J]. GRAPHS AND COMBINATORICS, 2020, 36 (01) : 109 - 113
  • [3] Independence number and clique minors
    Kawarabayashi, Ken-ichi
    Song, Zi-Xia
    [J]. JOURNAL OF GRAPH THEORY, 2007, 56 (03) : 219 - 226
  • [4] Clique immersions and independence number
    Bustamante, Sebastian
    Quiroz, Daniel A.
    Stein, Maya
    Zamora, Jose
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2022, 106
  • [5] Clique Free Number of a Graph
    Bhat, Surekha Ravishankar
    Bhat, Ravishankar
    Bhat, Smitha Ganesh
    [J]. ENGINEERING LETTERS, 2023, 31 (04) : 1832 - 1836
  • [6] On Graph Having Clique Number α,Chromatic Number α+1
    Xu Baogang(Dept.Math.Shandong University
    [J]. Journal of Mathematical Research with Applications, 1991, (03) : 400 - 400
  • [7] Linear vertex arboricity, independence number and clique cover number
    Lam, PCB
    Shiu, WC
    Sun, F
    Wang, JF
    Yan, GY
    [J]. ARS COMBINATORIA, 2001, 58 : 121 - 128
  • [8] A lower bound on the independence number of a graph in terms of degrees and local clique sizes
    Brause, C.
    Randerath, B.
    Rautenbach, D.
    Schiermeyer, I.
    [J]. DISCRETE APPLIED MATHEMATICS, 2016, 209 : 59 - 67
  • [9] Clique number of the square of a line graph
    Sleszynska-Nowak, Malgorzata
    [J]. DISCRETE MATHEMATICS, 2016, 339 (05) : 1551 - 1556