Title of article :
A note on the saturation number of the family of -connected graphs
Author/Authors :
Wenger، نويسنده , , Paul S.، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
3
From page :
81
To page :
83
Abstract :
Given a family of graphs F , a graph G is F -saturated if no member of F is a subgraph of G , but for all e ∈ E ( G ¯ ) , some member of F is a subgraph of G + e . The saturation number of F , denoted by sat ( n , F ) , is the minimum number of edges in an n -vertex F -saturated graph. In this note we determine the saturation number for the family of k -connected graphs.
Keywords :
Saturation , k -connected , subgraph
Journal title :
Discrete Mathematics
Serial Year :
2014
Journal title :
Discrete Mathematics
Record number :
1600630
Link To Document :
بازگشت