• 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