The signed k-domination number of directed graphs

Maryam Atapour; Seyyed Sheikholeslami; Rana Hajypory; Lutz Volkmann

Open Mathematics (2010)

  • Volume: 8, Issue: 6, page 1048-1057
  • ISSN: 2391-5455

How to cite

top

Maryam Atapour, et al. "The signed k-domination number of directed graphs." Open Mathematics 8.6 (2010): 1048-1057. <http://eudml.org/doc/268951>.

@article{MaryamAtapour2010,
abstract = {},
author = {Maryam Atapour, Seyyed Sheikholeslami, Rana Hajypory, Lutz Volkmann},
journal = {Open Mathematics},
keywords = {Signed k-dominating function; Signed k-domination number; Directed graph; signed -dominating function; signed -domination number; directed graph},
language = {eng},
number = {6},
pages = {1048-1057},
title = {The signed k-domination number of directed graphs},
url = {http://eudml.org/doc/268951},
volume = {8},
year = {2010},
}

TY - JOUR
AU - Maryam Atapour
AU - Seyyed Sheikholeslami
AU - Rana Hajypory
AU - Lutz Volkmann
TI - The signed k-domination number of directed graphs
JO - Open Mathematics
PY - 2010
VL - 8
IS - 6
SP - 1048
EP - 1057
AB -
LA - eng
KW - Signed k-dominating function; Signed k-domination number; Directed graph; signed -dominating function; signed -domination number; directed graph
UR - http://eudml.org/doc/268951
ER -

References

top
  1. [1] Dunbar J.E., Hedetniemi S.T., Henning M.A., Slater P.J., Signed domination in graphs, In: Graph Theory, Combinatorics, and Algorithms, 1, Kalamazoo, 1992, Wiley-Intersci. Publ., Wiley, New York, 1995, 311–321 Zbl0842.05051
  2. [2] Henning M.A., Slater P.J., Inequalities relating domination parameters in cubic graphs, Discrete Math., 1996, 158(1–3), 87–98 http://dx.doi.org/10.1016/0012-365X(96)00025-8 Zbl0858.05058
  3. [3] Karami H., Sheikholeslami S.M., Khodkar A., Lower bounds on the signed domination numbers of directed graphs, Discrete Math., 2009, 309(8), 2567–2570 http://dx.doi.org/10.1016/j.disc.2008.04.001 Zbl1211.05117
  4. [4] Szekeres G., Wilf H.S., An inequality for the chromatic number of a graph, J. Combin. Theory, 1968, 4, 1–3 http://dx.doi.org/10.1016/S0021-9800(68)80081-X Zbl0171.44901
  5. [5] Wang C.P., The signed k-domination numbers in graphs, Ars Combin. (in press) Zbl1289.05363
  6. [6] West D.B., Introduction to Graph Theory, 2nd ed., Prentice Hall, Upper Saddle River, 2000 
  7. [7] Zelinka B., Signed domination numbers of directed graphs, Czechoslovak Math. J., 2005, 55(130)(2), 479–482 http://dx.doi.org/10.1007/s10587-005-0038-5 Zbl1081.05042
  8. [8] Zhang Z., Xu B., Li Y., Liu L., A note on the lower bounds of signed domination number of a graph, Discrete Math., 1999, 195(1–3), 295–298 http://dx.doi.org/10.1016/S0012-365X(98)00189-7 Zbl0928.05052

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.