Title of article :
tKp-saturated graphs of minimum size
Author/Authors :
Faudree، Ralph نويسنده , Ferrara، Michael نويسنده , , Gould، Ronald نويسنده , Jacobson، Michael نويسنده
Issue Information :
روزنامه با شماره پیاپی سال 2009
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 union of cliques of the same order, an arbitrary union of two cliques and a generalized friendship graph.
Keywords :
union of graphs , Saturation , Complete Graph
Journal title :
Discrete Mathematics
Journal title :
Discrete Mathematics