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
Link To Document :
بازگشت