Title of article :
Packing graphs in their complements Original Research Article
Author/Authors :
T. Gangopadhyay، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
8
From page :
117
To page :
124
Abstract :
In this paper we prove that if m self-packing graphs are attached one each to any m points of a self-packing graph, then the resultant graph is also self-packing. From this we deduce that if every block of a graph G is either a K2 or a Cn with n ⩾ 5, then G is self-packing, provided G is not a star. We also show that if every block of a graph G is self-packing then G also is self-packing.
Journal title :
Discrete Mathematics
Serial Year :
1998
Journal title :
Discrete Mathematics
Record number :
951046
Link To Document :
بازگشت