\(p\)-norm fractional domination in graphs (Q2370392)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(p\)-norm fractional domination in graphs
scientific article

    Statements

    \(p\)-norm fractional domination in graphs (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    25 June 2007
    0 references
    For a graph \(G=(V,E)\) a function \(g:V\to [0,1]\) is a fractional dominating function if the sum of the values of \(g\) over the closed neighborhood of every vertex is at least \(1\). The authors study the minimum \(\ell^p\) norm for \(1\leq p\leq \infty\) of the vectors \((g(u))_{u\in V}\) over the set of fractional dominating functions of a graph. From standard convexity arguments they derive the uniqueness of this minimum for \(1<p<\infty\), its continuity and monotonicity as a function of \(p\) and the convergence of the optimal fractional dominating functions for \(p\to 1\) and \(p\to\infty\).
    0 references
    0 references
    convexity
    0 references
    fractional domination number
    0 references
    \(p\)-norm
    0 references