Welcome to Journal of Beijing Institute of Technology
Volume 12Issue 3
.
Turn off MathJax
Article Contents
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

Funds:theNationalNaturalScienceFoundation(19871036)
  • Received Date:2002-05-30
  • 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
  • [1]
    Cockayne E J,Dawes R M,Hedetniemi S T.T o taldomination in graphs[J].Networks,1980,10:211-219.
    [2]
    Dunbar J E,Hedetniemi S T,Henning M A,et al.Sig ned do mination in graphs[J].Graph T heory,Combinator ics and A pplications,1995,1:311-322.
    [3]
    Zelinka B.Signed total domination number of a g raph[J].Czechoslov ak M athematical Journal,2001,51(2):225-229.
    [4]
    Dunbar J E,Hedetniemi S T,Henning M A,et al.M inus domination in gr aphs[J].Discr ete M at h,1999,199:35-47.
  • 加载中

Catalog

    通讯作者:陈斌, bchen63@163.com
    • 1.

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索

    Article Metrics

    Article views (213) PDF downloads(0) Cited by()
    Proportional views
    Related

    /

      Return
      Return
        Baidu
        map