Title of article :
Order of a Graph with given Vertex and Edge Connectivity and Minimum Degree
Author/Authors :
Singh، نويسنده , , Mohit and Tripathi، نويسنده , , Amitabha، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
2
From page :
196
To page :
197
Abstract :
The vertex connectivity, k(g), of a graph g is the minimum number of vertices whose removal from g results in either a disconnected or a trivial graph. Edge connectivity, kʹ(g), has an analogous definition with edges replacing vertices in the previous definition. A well known result of H. Whitney provides a comparison between the two connectivities and the minimum vertex degree of a graph.
Journal title :
Electronic Notes in Discrete Mathematics
Serial Year :
2003
Journal title :
Electronic Notes in Discrete Mathematics
Record number :
1453605
Link To Document :
بازگشت