>
Fa   |   Ar   |   En
   new results on upper domatic number of graphs  
   
نویسنده samuel libin ,joseph mayamma
منبع communications in combinatorics and optimization - 2020 - دوره : 5 - شماره : 2 - صفحه:125 -137
چکیده    For a graph g=(v,e), a partition π={v1, v2, …, vk} of the vertex set v is an upper domatic partition} if vi dominates vj or vj dominates vi or both for every vi,vj∈π, whenever i≠j. the upper domatic number d(g) is the maximum order of an upper domatic partition of g. we study the properties of upper domatic number and propose an upper bound in terms of clique number. further, we discuss the upper domatic number of certain graph classes including unicyclic graphs and power graphs of paths and cycles.
کلیدواژه domination ,upper domatic partition ,upper domatic number ,transitivity
آدرس christ (deemed to be university), india, christ(deemed to be university) bangalore-560029, india
پست الکترونیکی mayamma.joseph@christuniversity.in
 
     
   
Authors
  
 
 

Copyright 2023
Islamic World Science Citation Center
All Rights Reserved