Loh, Ser Lee and Salleh, Shaharuddin and Sarmin, Nor Haniza (2009) Single-Row Transformation of Trees into Single-Row Networks. In: Simposium Kebangsaan Sains Matematik Ke-17 (SKSM), 15-17 December 2009, Mahkota Hotel, Melaka, Malaysia.
PDF
SKSM_2009.pdf Restricted to Repository staff only Download (173kB) | Request a copy |
Abstract
A tree is a connected graph where any two distinct vertices are connected by exactly one path. A tree has no cycle and there exists only one root node. Many engineering and science problems in our real life which involve the transferring of information can be represented or reduced into a tree and solved through its single-row representation. In this paper, we will present a model which transforms a tree into a single-row network, namely Tree Sequence Modeling (TSM). This model contains the formation of zones, terminals and intervals where Formation of Zones involves the Formation of Partition and Insertion Mechanisms. The single-row network formed by TSM is then solved using ESSR. Experimental result shows TSM can transform all kinds of trees into the single-row network efficiently.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Subjects: | Q Science > Q Science (General) |
Divisions: | Faculty of Electrical Engineering > Department of Industrial Power |
Depositing User: | Dr Ser Lee Loh |
Date Deposited: | 02 Jul 2014 02:33 |
Last Modified: | 28 May 2015 04:26 |
URI: | http://eprints.utem.edu.my/id/eprint/12634 |
Statistic Details: | View Download Statistic |
Actions (login required)
View Item |