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!
Institution:	Universiti Teknologi Malaysia

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

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

Similar Items