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
From page
53
To page
65
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
Record number
2704768
Link To Document