Fractional domination of strong direct products (Q1324692)

From MaRDI portal
Revision as of 10:47, 30 July 2024 by Openalex240730090724 (talk | contribs) (Set OpenAlex properties.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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
    Vizing conjecture
    0 references
    domination number
    0 references
    Cartesian product
    0 references
    fractional domination numbers
    0 references
    0 references

    Identifiers