表紙画像

Spanning Tree Transformation of Connected Graph into Single-Row Network

A spanning tree of a connected graph is a tree which consists the set of vertices and some or perhaps all of the edges from the connected graph. In this paper, a model for spanning tree transformation of connected graphs into single-row networks, namely Spanning Tree of Connected Graph Modeling (STC...

詳細記述

保存先:
書誌詳細
主要な著者: Loh, Ser Lee, Salleh, Shaharuddin, Sarmin, Nor Haniza
フォーマット: Conference or Workshop Item
言語:English
出版事項: 2010
主題:
Q Science (General)
オンライン･アクセス:http://eprints.utem.edu.my/id/eprint/12630/1/ICCME_2010.pdf
http://eprints.utem.edu.my/id/eprint/12630/
タグ: タグ追加
タグなし, このレコードへの初めてのタグを付けませんか!
id my.utem.eprints.12630
record_format eprints
spelling my.utem.eprints.126302015-05-28T04:26:28Z http://eprints.utem.edu.my/id/eprint/12630/ Spanning Tree Transformation of Connected Graph into Single-Row Network Loh, Ser Lee Salleh, Shaharuddin Sarmin, Nor Haniza Q Science (General) A spanning tree of a connected graph is a tree which consists the set of vertices and some or perhaps all of the edges from the connected graph. In this paper, a model for spanning tree transformation of connected graphs into single-row networks, namely Spanning Tree of Connected Graph Modeling (STCGM) will be introduced. Path-Growing Tree-Forming algorithm applied with Vertex-Prioritized is contained in the model to produce the spanning tree from the connected graph. Paths are produced by Path-Growing and they are combined into a spanning tree by Tree-Forming. The spanning tree that is produced from the connected graph is then transformed into single-row network using Tree Sequence Modeling (TSM). Finally, the single-row routing problem is solved using a method called Enhanced Simulated Annealing for Single-Row Routing (ESSR). 2010 Conference or Workshop Item PeerReviewed application/pdf en http://eprints.utem.edu.my/id/eprint/12630/1/ICCME_2010.pdf Loh, Ser Lee and Salleh, Shaharuddin and Sarmin, Nor Haniza (2010) Spanning Tree Transformation of Connected Graph into Single-Row Network. In: International Conference on Computational and Mathematical Engineering, 24 - 25 February 2010, Bayview Hotel Georgetown, Penang, Malaysia.
institution Universiti Teknikal Malaysia Melaka
building UTEM Library
collection Institutional Repository
continent Asia
country Malaysia
content_provider Universiti Teknikal Malaysia Melaka
content_source UTEM Institutional Repository
url_provider http://eprints.utem.edu.my/
language English
topic Q Science (General)
spellingShingle Q Science (General)
Loh, Ser Lee
Salleh, Shaharuddin
Sarmin, Nor Haniza
Spanning Tree Transformation of Connected Graph into Single-Row Network
description A spanning tree of a connected graph is a tree which consists the set of vertices and some or perhaps all of the edges from the connected graph. In this paper, a model for spanning tree transformation of connected graphs into single-row networks, namely Spanning Tree of Connected Graph Modeling (STCGM) will be introduced. Path-Growing Tree-Forming algorithm applied with Vertex-Prioritized is contained in the model to produce the spanning tree from the connected graph. Paths are produced by Path-Growing and they are combined into a spanning tree by Tree-Forming. The spanning tree that is produced from the connected graph is then transformed into single-row network using Tree Sequence Modeling (TSM). Finally, the single-row routing problem is solved using a method called Enhanced Simulated Annealing for Single-Row Routing (ESSR).
format Conference or Workshop Item
author Loh, Ser Lee
Salleh, Shaharuddin
Sarmin, Nor Haniza
author_facet Loh, Ser Lee
Salleh, Shaharuddin
Sarmin, Nor Haniza
author_sort Loh, Ser Lee
title Spanning Tree Transformation of Connected Graph into Single-Row Network
title_short Spanning Tree Transformation of Connected Graph into Single-Row Network
title_full Spanning Tree Transformation of Connected Graph into Single-Row Network
title_fullStr Spanning Tree Transformation of Connected Graph into Single-Row Network
title_full_unstemmed Spanning Tree Transformation of Connected Graph into Single-Row Network
title_sort spanning tree transformation of connected graph into single-row network
publishDate 2010
url http://eprints.utem.edu.my/id/eprint/12630/1/ICCME_2010.pdf
http://eprints.utem.edu.my/id/eprint/12630/
_version_ 1665905507705028608
score 13.251813

類似資料