• 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