On signed arc total domination in digraphs

• Autorzy: Asgharsharghi L. , Khodkar A. , Sheikholeslami S. M.

Identyfikatory

DOI

10.7494/OpMath.2018.38.6.779

• Języki publikacji: EN

Abstrakty

EN

Let D = (V, A) be a finite simple digraph and N(uv) = {u'v' ≠ uv | u = u' or v = v'} be the open neighbourhood of uv in D. A function ƒ : A → { — 1, +1} is said to be a signed arc total dominating function (SATDF) of D if [formula] holds for every arc uv ∈ A. The signed arc total domination number [formula] is defined as [formula]. In this paper we initiate the study of the signed arc total domination in digraphs and present some lower bounds for this parameter.

Słowa kluczowe

EN

signed arc total dominating function signed arc total domination number domination in digraphs

• Wydawca: AGH University of Science and Technology Press
• Czasopismo: Opuscula Mathematica
• Rocznik: 2018
• Tom: Vol. 38, no. 6
• Strony: 779--794
• Opis fizyczny: Bibliogr. 7 poz.

Twórcy

autor

Asgharsharghi L.

• Azarbaijan Shahid Madani University Department of Mathematics Tabriz, I.R. Iran

autor

Khodkar A.

• Department of Mathematics University of West Georgia Carrollton, GA 30118, USA

autor

Sheikholeslami S. M.

• Azarbaijan Shahid Madani University Department of Mathematics Tabriz, I.R. Iran

Bibliografia

• [1] H. Karami, S.M. Sheikholeslami, A. Khodkar, Lower bounds on signed edge total domination numbers in graphs, Czechoslovak Math. J. 3 (2008), 595-603.
• [2] W. Meng, On signed edge domination in digraphs, manuscript.
• [3] S.M. Sheikholeslami, Signed total domination numbers of directed graphs, Util. Math. 85 (2011), 273-279.
• [4] D.B. West, Introduction to Graph Theory, Prentice-Hall, Inc, 2000.
• [5] B. Xu, L. Yinquan, On signed edge total domination numbers of graphs, J. Math. Practice Theory 39 (2009), 1-7.
• [6] B. Zelinka, On signed edge domination numbers of trees, Math. Bohem. 127 (2002), 49-55.
• [7] J. Zhao, B. Xu, On signed edge total domination numbers of graphs, J. Math. Res. Exposition 2 (2011), 209-214.

Uwagi

EN

Opracowanie rekordu w ramach umowy 509/P-DUN/2018 ze środków MNiSW przeznaczonych na działalność upowszechniającą naukę (2018).