Volume 10, Issue 1 (4-2015)                   IJMSI 2015, 10(1): 139-147 | Back to browse issues page

XML Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Patil H P, Raja V. On Tensor Product of Graphs, Girth and Triangles. IJMSI 2015; 10 (1) :139-147
URL: http://ijmsi.ir/article-1-581-en.html
On Tensor Product of Graphs, Girth and Triangles
H. P. Patil , V. Raja
Abstract:  
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.
Keywords: Tensor product, Bipartite graph, Connected graph, Eulerian graph, Girth, Cycle, Path.
Full-Text [PDF 263 kb]      
Type of Study: Research paper | Subject: General
Add your comments about this article : Your username or Email:
CAPTCHA
Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

© 2024 CC BY-NC 4.0 | Iranian Journal of Mathematical Sciences and Informatics

Designed & Developed by : Yektaweb