Title of article :
tKp-saturated graphs of minimum size
Author/Authors :
Faudree، Ralph نويسنده , Ferrara، Michael نويسنده , , Gould، Ronald نويسنده , Jacobson، Michael نويسنده
Issue Information :
روزنامه با شماره پیاپی سال 2009
Pages :
7
From page :
5870
To page :
5876
Abstract :
A graph G is H -saturated if G does not contain H as a subgraph but for any nonadjacent vertices u and v , G + u v contains H as a subgraph. The parameter s a t ( H , n ) is the minimum number of edges in an H -saturated graph of order n . In this paper, we determine s a t ( H , n ) for sufficiently large n when H is a unio‎n of cliques of the same order, an arbitrary unio‎n of two cliques and a generalized friendship graph.
Keywords :
unio‎n of graphs , Saturation , Complete Graph
Journal title :
Discrete Mathematics
Serial Year :
2009
Journal title :
Discrete Mathematics
Record number :
1599128
Link To Document :
بازگشت