TY - JOUR
JF - IJMSI
JO - IJMSI
VL - 10
IS - 1
PY - 2015
Y1 - 2015/4/01
TI - On Tensor Product of Graphs, Girth and Triangles
TT -
N2 - The purpose of this paper is to obtain a necessary and sufficient condition for the tensor product of two or more graphs to be connected, bipartite or eulerian. Also, we present a characterization of the duplicate graph $G 1 K_2$ to be unicyclic. Finally, the girth and the formula for computing the number of triangles in the tensor product of graphs are worked out.
SP - 139
EP - 147
AU - Patil, H. P.
AU - Raja, V.
AD - Pondicherry University
KW - Tensor product
KW - Bipartite graph
KW - Connected graph
KW - Eulerian graph
KW - Girth
KW - Cycle
KW - Path.
UR - http://ijmsi.ir/article-1-581-en.html
DO - 10.7508/ijmsi.2015.01.011
ER -