Vertex vulnerability parameters of Kronecker products of complete graphs

  • Authors:
  • Aygul Mamut;Elkin Vumar

  • Affiliations:
  • College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, PR China;College of Mathematics and System Sciences, Xinjiang University, Urumqi 830046, PR China

  • Venue:
  • Information Processing Letters
  • Year:
  • 2008

Quantified Score

Hi-index 0.89

Visualization

Abstract

Let G"1 and G"2 be two graphs. The Kronecker product G"1xG"2 of G"1 and G"2 has vertex set V(G"1xG"2)=V(G"1)xV(G"2) and edge set E(G"1xG"2)={(u"1,v"1)(u"2,v"2):u"1u"2@?E(G"1) and v"1v"2@?E(G"2)}. In this paper, we determine some vertex vulnerability parameters of the Kronecker product of complete graphs K"mxK"n for n=m=2 and n=3.