Geodesic
Dominating functions of graphs with two values
Mathematica Bohemica, Tome 123 (1998) no. 3, pp. 263-270

Voir la notice de l'article provenant de la source Czech Digital Mathematics Library

MR Zbl
The $Y$-domination number of a graph for a given number set $Y$ was introduced by D. W. Bange, A. E. Barkauskas, L. H. Host and P. J. Slater as a generalization of the domination number of a graph. It is defined using the concept of a $Y$-dominating function. In this paper the particular case where $Y = \{0,1/k\}$ for a positive integer $k$ is studied.
The $Y$-domination number of a graph for a given number set $Y$ was introduced by D. W. Bange, A. E. Barkauskas, L. H. Host and P. J. Slater as a generalization of the domination number of a graph. It is defined using the concept of a $Y$-dominating function. In this paper the particular case where $Y = \{0,1/k\}$ for a positive integer $k$ is studied.
DOI : 10.21136/MB.1998.126073
Classification : 05C35, 05C69
Keywords: generalization of domination number of a graph; $Y$-dominating function of a graph; $Y$-domination number of a graph 
Zelinka, Bohdan. Dominating functions of graphs with two values. Mathematica Bohemica, Tome 123 (1998) no. 3, pp. 263-270. doi: 10.21136/MB.1998.126073
@article{10_21136_MB_1998_126073,
     author = {Zelinka, Bohdan},
     title = {Dominating functions of graphs with two values},
     journal = {Mathematica Bohemica},
     pages = {263--270},
     year = {1998},
     volume = {123},
     number = {3},
     doi = {10.21136/MB.1998.126073},
     mrnumber = {1645438},
     zbl = {0933.05111},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126073/}
}
TY  - JOUR
AU  - Zelinka, Bohdan
TI  - Dominating functions of graphs with two values
JO  - Mathematica Bohemica
PY  - 1998
SP  - 263
EP  - 270
VL  - 123
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126073/
DO  - 10.21136/MB.1998.126073
LA  - en
ID  - 10_21136_MB_1998_126073
ER  - 
%0 Journal Article
%A Zelinka, Bohdan
%T Dominating functions of graphs with two values
%J Mathematica Bohemica
%D 1998
%P 263-270
%V 123
%N 3
%U http://geodesic.mathdoc.fr/articles/10.21136/MB.1998.126073/
%R 10.21136/MB.1998.126073
%G en
%F 10_21136_MB_1998_126073

[1] Dunbar J., Hedetniemi S. T., Henning M. A., Slater P. J.: Signed domination in graphs. In: Graph Theory, Combinatorics and Applications (ed. Y. Alavi, A. Schwenk). Wiley, New York, 1995, pp. 311-321. | MR | Zbl

[2] Dunbar J., Hedetniemi S. T.: Henning M. A., McRae A.: Minus domination in graphs. Computers Math. Appl. To appear.

[3] Grinstead D. L., Slater P. J.: Fractional domination and fractional packing in graphs. Congr. Numer. 71 (1990), 153-172. | MR | Zbl

[4] Bange D. W., Barkauskas A. E.: Host L. H., Slater P. J.: Generalized domination and efficient domination in graphs. Discrete Math. 159 (1996), 1-11. | DOI | MR

[5] Zelinka B.: On k-ply domatic numbers of graphs. Math. Slovaca 34 (1984), 313-318. | MR | Zbl

Cité par Sources :