×

有向图中的双符号罗马域总数。 (英语) Zbl 1488.05360号

摘要:设(D\)是具有顶点集\(V(D)\)和弧集\(a(D)_)的有限单有向图。有向图(D)上的双符号全罗马支配函数(TSTRDF)是一个函数(f:V(D)右箭头{-1,1,2\}),它满足每个(V(D所有邻居(分别。(v)的out-neighbors),以及(ii)每个顶点(u),其中(f(u)=-1)有一个in-neighbor(v)和一个out-neigh bor(w),其中\(f(v)=f(w)=2)。一组不同的双符号全罗马字母(f1,f2,dots,fd)(D)上的支配函数具有(sum{i=1}^df_i(v)\leq1)的性质,对于v(D)中的每个(v),称为D上的双符号全罗马支配函数族。双符号全罗马支配族在(D\)上的最大函数数是双符号全罗马人域数,用\(d_{stR}^*(d)\)表示。本文首先研究了有向图中的双符号全罗马domatic数,并给出了(d_{stR}^*(d))上的一些严格界。此外,我们还确定了一些有向图类的双符号总罗马domatic数。

MSC公司:

05C69号 具有特殊属性的顶点子集(支配集、独立集、团等)
05C20号 有向图(有向图),比赛
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] J Amjadi,有向图的有符号罗马域总数,离散数学。算法应用10(2018),第2期,ID:1850020·Zbl 1383.05127号
[2] J.Amjadi和M.Soroudi,有向图中的双符号罗马统治总数,亚欧数学杂志。11(2018),第3期,ID:1850034·Zbl 1391.05192号
[3] S.Arumugam、K.Ebadi和L.Sathikala,有向图中的孪生支配和孪生不重复,应用。分析。《离散数学》7(2013),第2期,275-284·兹比尔1299.05142
[4] M.Atapour、A.Bodaghli和S.M.Sheikholeslami,有向图中的Twin符号总支配数,Ars Combin.138(2018),119-131·Zbl 1474.05297号
[5] M.Atapour和A.Khodkar,有向图中的双负控制数,Commun。梳子。Optim.1(2016),第2期,149-164·Zbl 1365.05216号
[6] M.Atapour、S.Norouzian、S.M.Sheikholeslami和L.Volkmann,有向图中的双符号控制数,代数,离散数学,24(2017),第1期,71-89·兹比尔1386.05130
[7] J.Bang-Jensen和G.Z.Gutin,有向图:理论、算法和应用,Springer科学与商业媒体,2008年·Zbl 1001.05002号
[8] A.Bodaghli、S.M.Sheikholeslami和L.Volkmann,有向图中的双符号罗马支配数,Tamkang J.Math.47(2016),第3期,357-371·Zbl 1358.05209号
[9] G.Chartrand、P.Dankelmann、M.Schultz和H.C.Swart,有向图中的孪生支配,Ars Combin.67(2003),105-114·Zbl 1079.05064号
[10] N.Dehgardi和M.Atapour,有向图中的双负总控制数,讨论。数学。图表理论37(2017),第4期,989-1004·Zbl 1372.05159号
[11] L.Volkmann,关于图的符号全罗马控制和domatic数,离散应用。数学214(2016),179-186·Zbl 1346.05221号
[12] 《图形中的符号罗马统治》,J.Comb。Optim.32(2016),第3期,855-871·Zbl 1348.05159号
[13] ,有符号的完全罗马统治,讨论。数学。图表理论37(2017),第1期,261-272·Zbl 1354.05063号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。