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
Link To Document :
بازگشت