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

From MaRDI portal
Revision as of 16:23, 4 June 2024 by ReferenceBot (talk | contribs) (‎Changed an Item)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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