Inequalities involving independence domination, f-domination, connected and total f-domination numbers

被引:4
作者
Zhou, SM [1 ]
机构
[1] Univ Western Australia, Dept Math & Stat, Perth, WA 6907, Australia
关键词
domination number; independence domination number; f-domination number; connected f-domination number; total f-domination number;
D O I
10.1023/A:1022470802343
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Let f be an integer-valued function defined on the vertex set V(G) of a graph G. A subset D of V(G) is an f-dominating set if each vertex x outside D is adjacent to at least f(x) vertices in D. The minimum number of vertices in an f-dominating set is defined to be the f-domination number, denoted by rf(G) In a similar way one can define the connected and total f-domination numbers gamma(c,f)(G) and gamma(t,f)(G) If f(x) = 1 for all vertices x, then these are the ordinary domination number, connected domination number and total domination number of G, respectively. In this paper we prove some inequalities involving gamma(f)(G),gamma(c),(f)(G),gamma(t),(f)(G) and the independence domination number i(G). In particular, several known results are generalized.
引用
收藏
页码:321 / 330
页数:10
相关论文
共 12 条
[1]   DOMINATION AND INDEPENDENT DOMINATION NUMBERS OF A GRAPH [J].
ALLAN, RB ;
LASKAR, R .
DISCRETE MATHEMATICS, 1978, 23 (02) :73-76
[2]   GRAPH-THEORETIC PARAMETERS CONCERNING DOMINATION, INDEPENDENCE, AND IRREDUNDANCE [J].
BOLLOBAS, B ;
COCKAYNE, EJ .
JOURNAL OF GRAPH THEORY, 1979, 3 (03) :241-249
[3]   TOTAL DOMINATION IN GRAPHS [J].
COCKAYNE, EJ ;
DAWES, RM ;
HEDETNIEMI, ST .
NETWORKS, 1980, 10 (03) :211-219
[4]  
FINK JF, 1985, N DOMINATION N DEPEN, P301
[5]  
FINK JF, 1985, N DOMINATION GRAPHS, P283
[6]  
GRAVER JE, 1977, COMBINATORIECS EMPHA
[7]  
HEDETNIEMI S, 1985, DOMINATION TREES MOD, P423
[8]   A NEW DOMINATION CONCEPTION [J].
STRACKE, C ;
VOLKMANN, L .
JOURNAL OF GRAPH THEORY, 1993, 17 (03) :315-323
[9]   ON NUMBER OF DISJOINT EDGES IN A GRAPH [J].
WEINSTEIN, JM .
CANADIAN JOURNAL OF MATHEMATICS, 1963, 15 (01) :106-&
[10]  
Zhou SM, 1996, CZECH MATH J, V46, P489