Published Paper


Triangular Decomposition of Tensor Product of Simple Graphs

1 S.Chandrakala; 2 S.Chitra Devi; 3 M.Subbulakshmi
NA
Page: 2244-2252
Published on: 2025 December

Abstract

Let G = (V, E) be a simple connected graph of order p and size q. If {G1,G2,……...,Gn} are edge disjoint subgraphs of G such that E(G) = E(G1)  E(G2) ………... E(Gn) then  {G1,G2,…....,Gn} is said to be a Decomposition of a graph G. A graph of size q =  is said to have a Triangular decomposition (TD) if G can be decomposed into n - subgraphs {G1,G2,…..,Gn}such that each  subgraphs Gi is connected and  =   for 1 .  In this paper we investigate Triangular decomposition of Tensor product of simple graphs.

 

PDF