Iranian Journal of Mathematical Sciences and Informatics
مجله علوم ریاضی و انفورماتیک
IJMSI
Basic Sciences
http://ijmsi.ir
1
admin
1735-4463
2008-9473
8
10.61186/ijmsi
14
8888
13
en
jalali
1399
7
1
gregorian
2020
10
1
15
2
online
1
fulltext
en
Characteristics of Common Neighborhood Graph under Graph Operations and on Cayley Graphs
عمومى
General
پژوهشي
Research paper
<p>Let G(V;E) be a graph. The common neighborhood graph (congraph) of G is a<br>
graph with vertex set V , in which two vertices are adjacent if and only if they have a<br>
common neighbor in G. In this paper, we obtain characteristics of congraphs under<br>
graph operations; Graph :::::union:::::, Graph cartesian product, Graph tensor product,<br>
and Graph join, and relations between Cayley graphs and its congraphs.</p>
Common Neighborhood Graph, Cayley graph, Graph operation.
13
20
http://ijmsi.ir/browse.php?a_code=A-10-1925-1&slc_lang=en&sid=1
Sh.
Sedghi
sedghi_gh@yahoo.com
`10031947532846007435`

10031947532846007435
No
Department of Mathematics, Qaemshahr Branch, Islamic Azad University, Qaemshahr, Iran
D.-W.
Lee
haverd2001@gmail.com
`10031947532846007436`

10031947532846007436
Yes
Department of Mathematics, Yonsei University, Seoul 120-749, Republic of Korea.
N.
Shobe
nabi_shobe@yahoo.com
`10031947532846007437`

10031947532846007437
No
Department of Mathematics, Babol Branch, Islamic Azad University, Babol, Iran