RT - Journal Article
T1 - Characteristics of Common Neighborhood Graph under Graph Operations and on Cayley Graphs
JF - IJMSI
YR - 2020
JO - IJMSI
VO - 15
IS - 2
UR - http://ijmsi.ir/article-1-859-en.html
SP - 13
EP - 20
K1 - Common Neighborhood Graph
K1 - Cayley graph
K1 - Graph operation.
AB - 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.
LA eng
UL http://ijmsi.ir/article-1-859-en.html
M3
ER -