Models Development for Single-Row Networks from Connected Graphs

Loh, Ser Lee and Salleh, Shaharuddin and Sarmin, Nor Haniza (2012) Models Development for Single-Row Networks from Connected Graphs. Jurnal Teknologi, 57 (1). pp. 137-153. ISSN 0127-9696

Jurnal_Teknologi_(57).pdf - Published Version

Download (337kB)


In this paper, we present a collection of models for connected graphs mapping into single–row networks. The collection involves three specific models for perfect binary trees, trees and partially dense graphs, and three general models for connected graphs. These models are compared in terms of their structures, energy values, congestion and number of doglegs in the single–row transformation. The numerical experiments are run by each respective developed program. The transformation is necessary in applications such as in the assignment of telephone channels to caller–receiver pairs roaming in cells in a cellular network on real–time basis.

Item Type: Article
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 06:49
Last Modified: 28 May 2015 04:26
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item