Title of article :
the upper domatic number of powers of graphs
Author/Authors :
samuel, libin chacko christ (deemed to be university) - department of mathematics, bengaluru, india , joseph, mayamma christ (deemed to be university) - department of mathematics, bengaluru, india
Abstract :
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.
Keywords :
domatic number , k , domatic number , upper domatic partition , upper domatic number , k , upper domatic number
Journal title :
Communications in Combinatorics and Optimization
Journal title :
Communications in Combinatorics and Optimization