Fractional domination of strong direct products (Q1324692)

From MaRDI portal





scientific article; zbMATH DE number 575684
Language Label Description Also known as
English
Fractional domination of strong direct products
scientific article; zbMATH DE number 575684

    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

    Identifiers