Cover Image

Development of models for transformation of connected graphs into single-row networks

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...

Full description

Saved in:
Bibliographic Details
Main Authors: Ser, Lee Loh, Salleh, Shaharuddin, Sarmin, Nor Haniza
Format: Conference or Workshop Item
Published: 2011
Subjects:
Q Science (General)
Online Access:http://eprints.utm.my/id/eprint/45758/
Tags: Add Tag
No Tags, Be the first to tag this record!
id my.utm.45758
record_format eprints
spelling my.utm.457582017-08-29T01:42:58Z http://eprints.utm.my/id/eprint/45758/ Development of models for transformation of connected graphs into single-row networks Ser, Lee Loh Salleh, Shaharuddin Sarmin, Nor Haniza Q Science (General) 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. 2011 Conference or Workshop Item PeerReviewed Ser, Lee Loh and Salleh, Shaharuddin and Sarmin, Nor Haniza (2011) Development of models for transformation of connected graphs into single-row networks. In: National Science Postgraduate Conference (Nspc 2011).
institution Universiti Teknologi Malaysia
building UTM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknologi Malaysia
content_source UTM Institutional Repository
url_provider http://eprints.utm.my/
topic Q Science (General)
spellingShingle Q Science (General)
Ser, Lee Loh
Salleh, Shaharuddin
Sarmin, Nor Haniza
Development of models for transformation of connected graphs into single-row networks
description 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.
format Conference or Workshop Item
author Ser, Lee Loh
Salleh, Shaharuddin
Sarmin, Nor Haniza
author_facet Ser, Lee Loh
Salleh, Shaharuddin
Sarmin, Nor Haniza
author_sort Ser, Lee Loh
title Development of models for transformation of connected graphs into single-row networks
title_short Development of models for transformation of connected graphs into single-row networks
title_full Development of models for transformation of connected graphs into single-row networks
title_fullStr Development of models for transformation of connected graphs into single-row networks
title_full_unstemmed Development of models for transformation of connected graphs into single-row networks
title_sort development of models for transformation of connected graphs into single-row networks
publishDate 2011
url http://eprints.utm.my/id/eprint/45758/
_version_ 1643651835162001408
score 13.214268

Similar Items