ISOMORPHIC DECOMPOSITION OF GRAPHS OF SEMI-PRIME SIZE
Title
ISOMORPHIC DECOMPOSITION OF GRAPHS OF SEMI-PRIME SIZE
Description
In this dissertation, we study the condition required for a graph of semi-prime size to have a Sn decomposition. We have considered the simplest cases with the semi-prime value as 15, which is the product of 3 and 5; graph being a tree; and S4 decomposition is considered. Any graph can be decomposed into subgraphs, but the subgraphs obtained after decomposition need not be isomorphic to each other. We discuss, under what conditions can a tree of size 15 be decomposed such that all the subgraphs obtained is isomorphic to S4.
Creator
H Nidhi
Source
Mathematics
Date
Collection
Citation
H Nidhi, “ISOMORPHIC DECOMPOSITION OF GRAPHS OF SEMI-PRIME SIZE,” CHRIST (Deemed To Be University) Institutional Repository, accessed September 20, 2024, https://archives.christuniversity.in/items/show/1076.