| Title:
|
Domination in graphs with few edges (English) |
| Author:
|
Zelinka, Bohdan |
| Language:
|
English |
| Journal:
|
Mathematica Bohemica |
| ISSN:
|
0862-7959 (print) |
| ISSN:
|
2464-7136 (online) |
| Volume:
|
120 |
| Issue:
|
4 |
| Year:
|
1995 |
| Pages:
|
405-410 |
| Summary lang:
|
English |
| . |
| Category:
|
math |
| . |
| Summary:
|
The domination number $\g(G)$ of a graph $G$ and two its variants are considered, namely the signed domination number $\g_s (G)$ and the minus domination number $\g^-(G)$. These numerical invariants are compared for graphs in which the degrees of vertices do not exceed 3. (English) |
| Keyword:
|
domination number |
| Keyword:
|
numerical invariants |
| Keyword:
|
signed domination number |
| Keyword:
|
minus domination number |
| MSC:
|
05C35 |
| idZBL:
|
Zbl 0844.05058 |
| idMR:
|
MR1415088 |
| DOI:
|
10.21136/MB.1995.126090 |
| . |
| Date available:
|
2009-09-24T21:13:33Z |
| Last updated:
|
2020-07-29 |
| Stable URL:
|
http://hdl.handle.net/10338.dmlcz/126090 |
| . |
| Reference:
|
[1] J. E. Dunbar S. T. Hedetniemi M. A. Henning P. J. Slater: Signed domination in graphs.Proc. Seventh Int. Conf. Graph Theory, Combinatorics, Algorithms and Applications. To appear. |
| Reference:
|
[2] J. E. Dunbar S. T. Hedetniemi M. A. Henning A. A. McRae: Minus domination in graphs.Discr. Math.. To appear. |
| . |
