Single-Row Transformation of Trees into Single-Row Networks

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.

[img] PDF
Restricted to Repository staff only

Download (173kB) | Request a copy


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
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item