Roman edge semi-total block domination of a graph (Q2422074)

From MaRDI portal
Revision as of 20:54, 2 February 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Roman edge semi-total block domination of a graph
scientific article

    Statements

    Roman edge semi-total block domination of a graph (English)
    0 references
    0 references
    0 references
    18 June 2019
    0 references
    Summary: A graph \(G=(V,E)\), semi-total block graph \(T_b(G)=H\), whose set of vertices is the union of the set of vertices and blocks of \(G\) in whose two vertices are adjacent if and only if the corresponding vertices and blocks of \(G\) are adjacent or the corresponding members are incident. A Roman edge dominating function of a graph \(G=(V,E)\) is a function \(f:E\rightarrow\{0,1,2\}\) satisfying the condition for which \(f(e)=0\) is adjacent to at least to one edge \(h\) for which \(f(h)=2\). The weight of a roman edge dominating function is the value of \(f(E)=\sum_{e\in E}f(e)\). The Roman edge domination number of a graph \(G\) denoted by \(\gamma_{\mathrm{re}}(G)\), equals the minimum weight of a roman edge dominating function of \(G\). A roman edge dominating function of a graph \(H\) is a roman semi-total block dominating function if \(g:w\rightarrow\{0,1,2\}\) satisfying the condition for which \(g(e)=0\) is adjacent to at least to one edge \(h\) for which \(g(h)=2\). The weight of a roman edge semi-total block dominating function is the value of \(g(w)=\sum_{e\in w}g(e)\). The Roman edge semi-total block domination number of a graph \(G\) denoted by \(\gamma_{\mathrm{re}}(T_b(G))\), equals the minimum weight of a roman edge semi-total block dominating function of \(G\). In this paper we study the graph theoretic properties of this variant of the domination number \(H=T_b(G)\) and obtained many bounds of it in terms of its original graph \(G\).
    0 references
    domination number
    0 references
    domination
    0 references
    Roman domination
    0 references
    semi-total block graph
    0 references

    Identifiers