• Title of article

    Fractional dominations and fractional total dominations of graph complements

  • Author/Authors

    David C. Fisher، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2002
  • Pages
    9
  • From page
    283
  • To page
    291
  • Abstract
    Let γf(G) and Γf(G) be the fractional domination number and fractional total domination number, resp., of a graph G. We show that γf(G)−1+Γf(Ḡ)−1=1 where Ḡ is the complement of G. This leads to new results for these numbers on the join of graphs, Mycielskiʹs construction, and graph products.
  • Keywords
    Fractional domination , Mycielskiיs construction , Graph complement , Fractional total domination , Graph product
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2002
  • Journal title
    Discrete Applied Mathematics
  • Record number

    885458