Fractional domination of strong direct products (Q1324692)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 575684
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers