Triangular Decomposition of Tensor Product of Simple Graphs
1 S.Chandrakala; 2 S.Chitra Devi; 3 M.SubbulakshmiLet 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.