1. MinLA of (K9-C9)n and its optimal layout into certain trees.
- Author
-
Afiya, Syeda and Rajesh, M
- Subjects
COMPLETE graphs ,TREES ,ISOPERIMETRICAL problems ,BANANAS - Abstract
Embedding deals with simulating one architecture called guest into another called host, as it helps in modifying algorithms designed for the guest graph to be implemented in the host graph. In this paper, we have obtained the optimal wirelength of embedding (K 9 - C 9) n into P 9 n and certain trees, where (K 9 - C 9) n is the Cartesian product of complete graph on 9 vertices with a deletion of a cycle on 9 vertices and P 9 n is a path on 9 n vertices. Furthermore, we have also obtained the wirelength of embedding the Cartesian product graph (K 9 - C 9) n into Banana trees and Firecracker trees. [ABSTRACT FROM AUTHOR]
- Published
- 2023
- Full Text
- View/download PDF