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