Fractional dominations and fractional total dominations of graph complements (Q1613430)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Fractional dominations and fractional total dominations of graph complements
scientific article

    Statements

    Fractional dominations and fractional total dominations of graph complements (English)
    0 references
    0 references
    29 August 2002
    0 references
    Let \(\gamma_f(G)\) and \(\Gamma_f(G)\) be the fractional domination number and the fractional total domination number of a graph \(G\). If \(\overline G\) is the complement of \(G\), then the main result says that \({\gamma_f(G)}^{-1}+ {\Gamma_f(\overline G)}^{-1}=1.\) As an application of this identity, the author presents results for these parameters on the join of graphs, Mycielski's construction, and some graph products.
    0 references
    0 references
    0 references
    fractional total domination
    0 references
    graph complement
    0 references