>
Fa   |   Ar   |   En
   a class of well-covered and vertex decomposable graphs arising from rings  
   
نویسنده vafaei morteza ,tehranian abolfazl ,nikandish reza
منبع journal of algebraic structures and their applications - 2020 - دوره : 7 - شماره : 2 - صفحه:79 -91
چکیده    Let zn be the ring of integers modulo n. the unitary cayley graph of zn is defined as the graph g(zn) with the vertex set zn and two distinct vertices a,b are adjacent if and only if a−b∈u(zn), where u(zn) is the set of units of zn. let γ(zn) be the complement of g(zn). in this paper, we determine the independence number of γ(zn). also it is proved that γ(zn) is well-covered. among other things, we provide condition under which γ(zn) is vertex decomposable.
کلیدواژه independence number; complete graph; well-covered; clique number; vertex decomposable
آدرس islamic azad university (iau), tehran science and research branch, department of mathematics, iran, islamic azad university (iau), tehran science and research branch, department of mathematics, iran, jundi-shapur university of technology, department of mathematics, iran
پست الکترونیکی r.nikandish@ipm.ir
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved