TY - JOUR
T1 - A Note on Tensor Product of Graphs
TT -
JF - IJMSI
JO - IJMSI
VL - 7
IS - 1
UR - http://ijmsi.ir/article-1-288-en.html
Y1 - 2012
SP - 73
EP - 81
KW - Tensor product
KW - connected graph
KW - bipartite graph
KW - Wiener index
KW - hyper Wiener index.
N2 - Let $G$ and $H$ be graphs. The tensor product $Gotimes H$ of $G$ and $H$ has vertex set $V(Gotimes H)=V(G)times V(H)$ and edge set $E(Gotimes H)={(a,b)(c,d)| acin E(G):: and:: bdin E(H)}$. In this paper, some results on this product are obtained by which it is possible to compute the Wiener and Hyper Wiener indices of $K_n otimes G$.
M3 10.7508/ijmsi.2012.01.007
ER -