Welcome to Journal of Beijing Institute of Technology
XING Hua ming, SUN Liang, CHEN Xue gang. Signed Total Domination in Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2003, 12(3): 319-321.
Citation: XING Hua ming, SUN Liang, CHEN Xue gang. Signed Total Domination in Graphs[J]. JOURNAL OF BEIJING INSTITUTE OF TECHNOLOGY, 2003, 12(3): 319-321.

Signed Total Domination in Graphs

  • Let G=(V,E) be a simple graph. For any real valued function f:V →R, the weight of f is f(V) = ∑f(v) over all vertices v∈V . A signed total dominating function is a function f:V→-1,1 such that f(N(v)) ≥1 for every vertex v∈V . The signed total domination number of a graph G equals the minimum weight of a signed total dominating function on G . In this paper, some properties of the signed total domination number of a graph G are discussed.
  • loading

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return
    Baidu
    map