Presentation | 1993/5/27 On a Linear Arrangement of Vertices in Graphs Kazuhide Yamamoto, Shigeru Masuyama, Shozo Naito, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | In this paper we discuss a linear arrangement problem of vertices in undirected graphs.We first outline a linear arrangement on some special graphs like trees,cycles,etc.Then we present an algorithm of optimal linear arrangement problem on series parallel graphs.Finally we attempt to extend the algorithm to apply to planar graphs,and graphs not including K_n where n【gre ater than or equal】3. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | algorithm / graph theory / linear arrangement / series parallel graph |
Paper # | COMP93-8,SS93-2 |
Date of Issue |
Conference Information | |
Committee | COMP |
---|---|
Conference Date | 1993/5/27(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Theoretical Foundations of Computing (COMP) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | On a Linear Arrangement of Vertices in Graphs |
Sub Title (in English) | |
Keyword(1) | algorithm |
Keyword(2) | graph theory |
Keyword(3) | linear arrangement |
Keyword(4) | series parallel graph |
1st Author's Name | Kazuhide Yamamoto |
1st Author's Affiliation | Department of Knowledge-based Information Engineering,Toyohashi University of Technology.() |
2nd Author's Name | Shigeru Masuyama |
2nd Author's Affiliation | Department of Knowledge-based Information Engineering,Toyohashi University of Technology. |
3rd Author's Name | Shozo Naito |
3rd Author's Affiliation | NTT Basic Research Laboratories. |
Date | 1993/5/27 |
Paper # | COMP93-8,SS93-2 |
Volume (vol) | vol.93 |
Number (no) | 81 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |