当前位置: X-MOL 学术Mathematics › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Total Roman Domination Number of Rooted Product Graphs
Mathematics ( IF 2.4 ) Pub Date : 2020-10-20 , DOI: 10.3390/math8101850
Abel Cabrera Martínez , Suitberto Cabrera García , Andrés Carrión García , Frank A. Hernández Mira

Let G be a graph with no isolated vertex and f:V(G){0,1,2} a function. If f satisfies that every vertex in the set {vV(G):f(v)=0} is adjacent to at least one vertex in the set {vV(G):f(v)=2}, and if the subgraph induced by the set {vV(G):f(v)1} has no isolated vertex, then we say that f is a total Roman dominating function on G. The minimum weight ω(f)=vV(G)f(v) among all total Roman dominating functions f on G is the total Roman domination number of G. In this article we study this parameter for the rooted product graphs. Specifically, we obtain closed formulas and tight bounds for the total Roman domination number of rooted product graphs in terms of domination invariants of the factor graphs involved in this product.

中文翻译:

根产品图的总罗马统治数

G为无孤立顶点的图,FVG{01个2}一个功能。如果f满足集合中的每个顶点{vVGFv=0} 与集合中的至少一个顶点相邻 {vVGFv=2},如果子图由集合引起 {vVGFv1个}没有孤立的顶点,那么我们说fG的总罗马支配函数。最小重量ωF=vVGFv所有总罗马支配功能之中˚Fģ是总罗马控制数ģ。在本文中,我们将针对根产品图研究此参数。具体来说,我们根据该乘积涉及的因子图的支配不变性,为有根乘积图的总罗马支配数获得封闭式和严格边界。
更新日期:2020-10-20
down
wechat
bug