Vulnerability in graphs: the neighbour-integrity of line graphs


Aytac V.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, cilt.82, ss.35-40, 2005

  • Cilt numarası: 82 Konu: 1
  • Basım Tarihi: 2005
  • Doi Numarası: 10.1080/00207160412531290711
  • Dergi Adı: INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
  • Sayfa Sayısı: ss.35-40

Özet

The vulnerability of a graph is a determination that includes certain properties of the graph not to be damaged after the removal of a number of vertices or edges. One measure of vulnerability to vertex removal is neighbour-integrity. The vertex-neighbour-integrity is a measure of the vulnerability of graphs to disruption caused by the removal of vertices and all of their adjacent vertices. In this article we consider vertex removal and give some results on the neighbour-integrity of line graphs.