The common-neighbourhood of a graph

  • Aysun Aytac
  • Pinar Dundar
  • Elgin Kilic

Résumé

The vulnerability measures on a connected graph which are mostly used and known are based on the Neighbourhood concept. Neighbour-integrity, edge-integrity and accessibility number are some of these measures. In this work we define and examine the Common-neighbourhood of a connected graph as a new global connectivity measure. It takes account the neighbourhoods of all   pairs of vertices. We show that, for connected graphs G1 and G2 of order n, if the dominating number of G1 is bigger than the dominating number of G2, then the common- neighbourhood of G1 is less than the common-neighbourhood of G2. We prove some theorems on common-neighbourhood of a graph.

Téléchargements

Les données sur le téléchargement ne sont pas encore disponible.
Publiée
2015-09-30
Rubrique
Articles