>
Fa   |   Ar   |   En
   the upper domatic number of powers of graphs  
   
نویسنده samuel libin chacko ,joseph mayamma
منبع communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 1 - صفحه:53 -65
چکیده    Let a and b be two disjoint subsets of the vertex set v of a graph g. the set a is said to dominate b, denoted by a→b, if for every vertex u∈b there exists a vertex v∈a such that uv∈e(g). for any graph g, a partition π={v1, v2, …, vp} of the vertex set v is an textit{upper domatic partition} if vi→vj or vj→vi or both for every vi,vj∈π, whenever i≠j. the textit{upper domatic number} d(g) is the maximum order of an upper domatic partition. in this paper, we study the upper domatic number of powers of graphs and examine the special case when power is 2. we also show that the upper domatic number of kth power of a graph can be viewed as its k-upper domatic number.
کلیدواژه domatic number ,k-domatic number ,upper domatic partition ,upper domatic number ,k-upper domatic number
آدرس christ (deemed to be university), department of mathematics, india, christ (deemed to be university), department of mathematics, india
پست الکترونیکی mayamma.joseph@christuniversity.in
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved