Title of article :
Domination numbers and homology
Author/Authors :
Meshulam، نويسنده , , Roy، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
10
From page :
321
To page :
330
Abstract :
Let I(G) denote the independence complex of a graph G=(V,E). Some relations between domination numbers of G and the homology of I(G) are given. As a consequence the following Hall-type conjecture of Aharoni is proved: Let γs∗(G) denote the fractional star-domination number of G and let V=⋃i=1mVi be a partition of V into m classes. (G[⋃i∈IVi])>|I|−1 for all I⊂{1,…,m} then G contains an independent set which intersects all m classes.
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2003
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1530795
Link To Document :
بازگشت