• Title of article

    A note on the connectivity of Kronecker products of graphs

  • Author/Authors

    Guji، نويسنده , , Raxida and Vumar، نويسنده , , Elkin، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2009
  • Pages
    4
  • From page
    1360
  • To page
    1363
  • Abstract
    Let κ ( G ) be the connectivity of G . The Kronecker product G 1 × G 2 of graphs G 1 and G 2 has vertex set V ( G 1 × G 2 ) = V ( G 1 ) × V ( G 2 ) and edge set E ( G 1 × G 2 ) = { ( u 1 , v 1 ) ( u 2 , v 2 ) : u 1 u 2 ∈ E ( G 1 )  and  v 1 v 2 ∈ E ( G 2 ) } . In this paper, we prove that κ ( G × K n ) = min { n κ ( G ) , ( n − 1 ) δ ( G ) } , where G is a bipartite graph.
  • Keywords
    minimum degree , Separating set , bipartite graph , Kronecker product , connectivity
  • Journal title
    Applied Mathematics Letters
  • Serial Year
    2009
  • Journal title
    Applied Mathematics Letters
  • Record number

    1526207