有向图中的符号全意大利语支配

文件类型:原纸

作者

RWTH亚琛大学

摘要

设$D$是顶点集为$V(D)$的有限简单有向图。有向图$D$上的有符号全意大利支配函数(STIDF)是一个函数$f:V(D)\rightarrow\{-1,1,2\}$,它满足以下条件:(i)对于V(D=-1$有一个相邻$v$,其中$f(v)=2$或两个相邻$w$和$z$,其中$f(w)=f(z)=1$。STIDF$f$的重量为$\sum_{v\ in v(D)}f(v)$。$D$的签名总意大利支配数$\gamma_{stI}(D)$是STIDF在$D$上的最小重量。本文首先研究了有向图的符号意大利控制数,并给出了$\gamma_{stI}(D)$上的不同界。此外,我们还确定了一些有向图类的符号意大利控制数。

关键词

主要研究对象


[1] H.Abdollahzadeh Ahangar、M.A.Henning、C.L¨owenstein、Y.Zhao和V.Samodivkin,《图形中的符号罗马统治》,J.Comb。优化。27(2014),第2期,241-255。
[2] M.Chellali、N.Jafari Rad、S.M.Sheikholeslami和L.Volkmann,《有向图中罗马控制参数的调查》,J.Combin.Math。组合计算。115 (2020), 141–171.
[3] M.Chellali、N.Jafari Rad、S.M.Sheikholeslami和L.Volkmann,图和有向图中的罗马domatic问题:一项调查,讨论。数学。图论42(2022),第3期,861-891。
[4] N.Dehgardi和L.Volkmann,有向图中的符号完全罗马k-支配,Commun。梳子。优化。1(2016),第2期,165–178。
[5] G.Hao,X.Chen,L.Volkmann,有向图的符号罗马$k$-支配数的界。,讨论。数学。图论39(2019),第1期,67-79。
[6] T.W.Haynes、S.T.Hedetniemi和P.J.Slater,《图的支配》,高级主题,Marcel Dekker,Inc.,纽约,1998年。
[7] T.W.Haynes、S.T.Hedetniemi和P.J.Slater,《图的支配基础》,Marcel Dekker,Inc.,纽约,
1998
[8] M.A.Henning和L.Volkmann,签署了《树中的罗马k-支配》,离散应用。数学。186 (2015), 98–10.
[9] M.A.Henning和L.Volkmann,《图的符号罗马k-支配》,《图组合》32(2016),第1期,
175–190.
[10] S.M.Sheikholeslami,有向图的符号总控制数,Util。数学。85 (2011), 273–279.
[11] S.M.Sheikholeslami、A.Bodaghli和L.Volkmann,有向图中的双符号罗马控制数,Tamkang J.Math。47(2016),第3期,357–371。
[12] S.M.Sheikholeslami和L.Volkmann,《签署罗马统治双字图》,J.Comb。优化。30(2015),第3期,456–467。
[13] L.Volkmann,《有向图中的符号罗马$k$-支配》,《图组合》32(2016),第6期,1217-1227。
[14] L.Volkmann,《图形中的符号罗马统治》,J.Comb。优化。32(2016),第3期,855–871。
[15] L.Volkmann,《有向图中的符号罗马统治》,讨论。数学。图论37(2017),第1期,261-272。
[16] L.Volkmann,《图形中的符号全罗马k-支配》,J.Combin.Math。组合计算。105 (2018), 105–116.
[17] L.Volkmann,Signed total Italian支配图,J.Combin.Math。组合计算。115 (2020), 291–305.
[18] B.Zelinka,图的符号总控制数,捷克斯洛伐克数学。J.51(2001),第2期,225–229。