• Title of article

    weak signed roman k-domatic number of a graph

  • Author/Authors

    volkmann, lutz rwth aachen university - lehrstuhl ii fur mathematik, aachen, germany

  • From page
    17
  • To page
    27
  • Abstract
    let 𝑘⋝1 be an integer. a weak signed roman 𝑘-dominating function} on a graph 𝐺 isa function   ƒ:𝑉 (𝐺)→ {-1, 1, 2} such that ∑𝑢 ϵ 𝑁 [𝑣] ƒ(𝑢)⋝𝑘 for every 𝑣 ϵ𝑉(𝐺) , where 𝑁 [𝑣] is the closed neighborhood of v .a set {ƒ1,ƒ2,....,ƒ𝑑} of distinct weak signed roman 𝑘-dominatingfunctions on 𝐺 with the property that ∑𝑑𝑖=1 ƒ𝑖(𝑣)⋜ 𝑘 for each 𝑣 ϵ 𝑉(𝐺) , is called a weak signed roman 𝑘-dominating family of functions on 𝐺. the maximum number of functionsin a  weak signed roman 𝑘-dominating family on 𝐺 is the weak signed roman 𝑘-domatic number} of 𝐺, denoted by 𝑑𝑘ω𝑠𝑅(𝐺). in this paper we initiate the study of the weak signed roman 𝑘-domatic numberin graphs, and we present sharp bounds for 𝑑𝑘ω𝑠𝑅(𝐺) . in addition, we determine the weak signed roman𝑘-domatic number of some graphs.
  • Keywords
    weak signed roman 𝑘 , dominating function , weak signed roman 𝑘 , domination number , weak signed roman k , domatic number
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704784