|
|
Keyword : vertex ranking
|
A Polynomial Time Algorithm for Obtaining a Minimum Vertex Ranking Spanning Tree in Outerplanar Graphs
Shin-ichi NAKAYAMA
Shigeru MASUYAMA
|
Publication: IEICE TRANSACTIONS on Information and Systems
Publication Date: 2006/08/01
Vol. E89-D
No. 8
pp. 2357-2363
Type of Manuscript: Special Section PAPER (Special Section on Invited Papers from New Horizons in Computing)
Category: INVITED
Keyword:
algorithm,
vertex ranking,
spanning tree,
outerplanar graph,
|
| |
Summary |
Full Text:PDF
|
|
|
An Algorithm for Solving the Minimum Vertex Ranking Spanning Tree Problem on Interval Graphs
Shin-ichi NAKAYAMA
Shigeru MASUYAMA
|
Publication: IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences
Publication Date: 2003/05/01
Vol. E86-A
No. 5
pp. 1019-1026
Type of Manuscript: Special Section PAPER (Special Section on Discrete Mathematics and Its Applications)
Category:
Keyword:
algorithm,
vertex ranking,
spanning tree,
interval graph,
|
| |
Summary |
Full Text:PDF
|
|
|
|
