Title of article :
Number of minimum vertex cuts in transitive graphs
Author/Authors :
Jixiang Meng، نويسنده , , Zhao Zhang، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2003
Pages :
7
From page :
311
To page :
317
Abstract :
Let G be a k-regular vertex transitive graph with connectivity κ(G)=k and let mk(G) be the number of vertex cuts with k vertices. Define m(n,k)=min{mk(G): G∈Tn,k}, where Tn,k denotes the set of all k-regular vertex transitive graphs on n vertices with κ(G)=k. In this paper, we determine the exact values of m(n,k).
Keywords :
Vertex transitive graphs , Vertex cuts
Journal title :
Discrete Mathematics
Serial Year :
2003
Journal title :
Discrete Mathematics
Record number :
949286
Link To Document :
بازگشت