Characteristics of Common Neighborhood Graph under Graph Operations and on Cayley Graphs

Author(s):

Sh. Sedghi , D.-W. Lee* , N. Shobe

Message:
Article Type:
Research/Original Article (دارای رتبه معتبر)
Abstract:

Let G(V;E) be a graph. The common neighborhood graph (congraph) of G is a graph with vertex set V , in which two vertices are adjacent if and only if they have a common neighbor in G. In this paper, we obtain characteristics of congraphs under graph operations; Graph :::::union:::::, Graph cartesian product, Graph tensor product, and Graph join, and relations between Cayley graphs and its congraphs.

Keywords:

Common Neighborhood Graph , Cayley graph , Graph operation

Language:
English
Published:
Iranian Journal of Mathematical Sciences and Informatics, Volume:15 Issue: 2, Nov 2020
Pages:
13 to 20
https://www.magiran.com/p2194657