>
Fa   |   Ar   |   En
   intersection graphs associated with semigroup acts  
   
نویسنده delfan abdolhossein ,rasouli hamid ,tehranian abolfazl
منبع categories and general algebraic structures with applications - 2019 - دوره : 11 - شماره : 1 - صفحه:131 -148
چکیده    The intersection graph int(a) of an s-act a over a semigroup s is an undirected simple graph whose vertices are non-trivial subacts of a, and two distinct vertices are adjacent if and only if they have a nonempty intersection. in this paper, we study some graph-theoretic properties of int(a) in connection to some algebraic properties of a. it is proved that the finiteness of each of the clique number, the chromatic number, and the degree of some or all vertices in int(a) is equivalent to the finiteness of the number of subacts of a. finally, we determine the clique number of the graphs of certain classes of s-acts.
کلیدواژه s-act ,intersection graph ,chromatic number ,clique number ,weakly perfect graph
آدرس islamic azad university, tehran science and research branch, department of mathematics, iran, islamic azad university, tehran science and research branch, department of mathematics, iran, islamic azad university, tehran science and research branch, department of mathematics, iran
پست الکترونیکی tehranian@srbiau.ac.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved