Welcome to Journal of Beijing Institute of Technology
XING Hua ming, SUN Liang. On Minus Paired-Domination in GraphsJ. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2003, 12(2): 202-204.
Citation: XING Hua ming, SUN Liang. On Minus Paired-Domination in GraphsJ. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2003, 12(2): 202-204.

On Minus Paired-Domination in Graphs

  • The study of minus paired domination of a graph G=(V,E) is initiated. Let SV be any paired dominating set of G , a minus paired dominating function is a function of the form f∶V→-1,0,1 such that f(v)= 1 for v∈S, f(v)≤0 for v∈V-S , and f(N)≥1 for all v∈V . The weight of a minus paired dominating function f is w(f)=∑f(v) , over all vertices v∈V . The minus paired domination number of a graph G is γ - p( G )=min w(f)|f is a minus paired dominating function of G . On the basis of the minus paired domination number of a graph G defined, some of its properties are discussed.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return
    Baidu
    map