|
|
|
|
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
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|