Domination in graphs with few edges

Bohdan Zelinka

Mathematica Bohemica (1995)

  • Volume: 120, Issue: 4, page 405-410
  • ISSN: 0862-7959

Abstract

top
The domination number ( G ) of a graph G and two its variants are considered, namely the signed domination number s ( G ) and the minus domination number - ( G ) . These numerical invariants are compared for graphs in which the degrees of vertices do not exceed 3.

How to cite

top

Zelinka, Bohdan. "Domination in graphs with few edges." Mathematica Bohemica 120.4 (1995): 405-410. <http://eudml.org/doc/29244>.

@article{Zelinka1995,
abstract = {The domination number $(G)$ of a graph $G$ and two its variants are considered, namely the signed domination number $_s (G)$ and the minus domination number $^-(G)$. These numerical invariants are compared for graphs in which the degrees of vertices do not exceed 3.},
author = {Zelinka, Bohdan},
journal = {Mathematica Bohemica},
keywords = {domination number; numerical invariants; signed domination number; minus domination number; domination number; numerical invariants},
language = {eng},
number = {4},
pages = {405-410},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Domination in graphs with few edges},
url = {http://eudml.org/doc/29244},
volume = {120},
year = {1995},
}

TY - JOUR
AU - Zelinka, Bohdan
TI - Domination in graphs with few edges
JO - Mathematica Bohemica
PY - 1995
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 120
IS - 4
SP - 405
EP - 410
AB - The domination number $(G)$ of a graph $G$ and two its variants are considered, namely the signed domination number $_s (G)$ and the minus domination number $^-(G)$. These numerical invariants are compared for graphs in which the degrees of vertices do not exceed 3.
LA - eng
KW - domination number; numerical invariants; signed domination number; minus domination number; domination number; numerical invariants
UR - http://eudml.org/doc/29244
ER -

References

top
  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. 
  2. J. E. Dunbar S. T. Hedetniemi M. A. Henning A. A. McRae, Minus domination in graphs, Discr. Math.. To appear. 

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

                
Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.