Title of article :
Cacti with the maximum Merrifield–Simmons index and given number of cut edges
Author/Authors :
Wang، نويسنده , , Maolin، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2010
Pages :
5
From page :
1416
To page :
1420
Abstract :
The Merrifield–Simmons index of a graph G , denoted by i ( G ) , is defined to be the total number of its independent sets, including the empty set. A graph G is called a cactus if each block of G is either an edge or a cycle. Denote by C ( n , k ) the set of connected cacti possessing n vertices and k cut edges. In this work, we shall characterize the cacti with the maximum Merrifield–Simmons index among all graphs in C ( n , k ) for all possible values of  k .
Keywords :
Extremal graph , cactus , Merrifield–Simmons index , Cut edge
Journal title :
Applied Mathematics Letters
Serial Year :
2010
Journal title :
Applied Mathematics Letters
Record number :
1527449
Link To Document :
بازگشت