The neighbour-integrity of Boolean graphs and its compounds


Dundar P.

INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, vol.72, no.4, pp.441-447, 1999 (Journal Indexed in SCI) identifier identifier

  • Publication Type: Article / Article
  • Volume: 72 Issue: 4
  • Publication Date: 1999
  • Doi Number: 10.1080/00207169908804867
  • Title of Journal : INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS
  • Page Numbers: pp.441-447

Abstract

Communication services have traditionally been characterized by high levels of service dependability. Today cable cuts, node interruptions, software errors or hardware failures and transmission failure at various points can cause interrupted service for long periods of time. Large amounts of data transmitted through fiber optic and satellite communication networks, requires greater degrees of stability or less vulnerability. The neighbour integrity is a vulnerability measure of a graph which is considered as a communications network model. This paper presents neighbour integrity of a Boolean graph. Also, theorems are given for some compounds of Boolean graphs which are obtained by using the graph operations.