Article ID Journal Published Year Pages File Type
428265 Information Processing Letters 2008 5 Pages PDF
Abstract

Let G1 and G2 be two graphs. The Kronecker product G1×G2 of G1 and G2 has vertex set V(G1×G2)=V(G1)×V(G2) and edge set and v1v2∈E(G2)}. In this paper, we determine some vertex vulnerability parameters of the Kronecker product of complete graphs Km×Kn for n⩾m⩾2 and n⩾3.

Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics