On Tensor Product of Graphs, Girth and Triangles

被引：0
|
作者：
Patil, H. P. [1 ]
Raja, V. [1 ]
机构：
[1] Pondicherry Univ, Dept Math, Pondicherry, India
来源：
IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS | 2015年 / 10卷 / 01期
关键词：
Tensor product; Bipartite graph; Connected graph; Eulerian graph; Girth; Cycle; Path;
D O I：
10.7508/ijmsi.2015.01.011
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
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 circle plus 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.
引用
收藏
页码：139 / 147
页数：9
相关论文
共 50 条
  • [1] Triangles and Girth in Disk Graphs and Transmission Graphs
    Kaplan, Haim
    Klost, Katharina
    Mulzer, Wolfgang
    Roditty, Liam
    Seiferth, Paul
    Sharir, Micha
    [J]. 27TH ANNUAL EUROPEAN SYMPOSIUM ON ALGORITHMS (ESA 2019), 2019, 144
  • [2] Triangles in C5-free graphs and hypergraphs of girth six
    Ergemlidze, Beka
    Methuku, Abhishek
    [J]. JOURNAL OF GRAPH THEORY, 2022, 99 (01) : 26 - 39
  • [3] A Note on Tensor Product of Graphs
    Moradi, Sirous
    [J]. IRANIAN JOURNAL OF MATHEMATICAL SCIENCES AND INFORMATICS, 2012, 7 (01): : 73 - 81
  • [4] CONNECTIVITY OF TENSOR PRODUCT OF GRAPHS
    Paulraja, P.
    Agnes, V. Sheeba
    [J]. DISCRETE MATHEMATICS ALGORITHMS AND APPLICATIONS, 2013, 5 (04)
  • [5] ON OPTIMAL ORIENTATIONS OF TENSOR PRODUCT OF GRAPHS AND CIRCULANT GRAPHS
    Lakshmi, R.
    Paulraja, P.
    [J]. ARS COMBINATORIA, 2009, 92 : 271 - 288
  • [6] On genus imbeddings of the tensor product of graphs
    AbayAsmerom, G
    [J]. JOURNAL OF GRAPH THEORY, 1996, 23 (01) : 67 - 76
  • [7] Hamilton cycles in tensor product of graphs
    Balakrishnan, R
    Paulraja, P
    [J]. DISCRETE MATHEMATICS, 1998, 186 (1-3) : 1 - 13
  • [8] Domination on tensor product of fan graphs
    Sitthiwirattham, Thanin
    [J]. International Journal of Applied Mathematics and Statistics, 2013, 50 (20): : 29 - 36
  • [9] Degree Distance of Tensor Product and Strong Product of Graphs
    Agnes, V. Sheeba
    [J]. FILOMAT, 2014, 28 (10) : 2185 - 2198
  • [10] GENERALIZATION ON PRODUCT DEGREE DISTANCE OF TENSOR PRODUCT OF GRAPHS
    Pattabiraman, K.
    [J]. JOURNAL OF APPLIED MATHEMATICS & INFORMATICS, 2016, 34 (3-4): : 341 - 354
12345