Fractional domination of strong direct products (Q1324692)

From MaRDI portal
Revision as of 12:24, 31 January 2024 by Import240129110113 (talk | contribs) (Added link to MaRDI item.)
scientific article
Language Label Description Also known as
English
Fractional domination of strong direct products
scientific article

    Statements

    Fractional domination of strong direct products (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    5 September 1994
    0 references
    The domination number of a graph \(G\), \(\gamma(G)\), is the minimum size of a set \(A\) of vertices of \(G\) such that each vertex of \(G\) is either in \(A\) or is adjacent to an element of \(A\). Vizing conjectured that \(\gamma (G \oplus H) = \gamma (G) \cdot \gamma (H)\), where \(G \oplus H\) is the Cartesian product of \(G\) and \(H\). In the paper an analogous result for fractional domination numbers is proved.
    0 references
    0 references
    Vizing conjecture
    0 references
    domination number
    0 references
    Cartesian product
    0 references
    fractional domination numbers
    0 references

    Identifiers