The path-partition problem in block graphs

Journal

Information Processing Letters

Journal Volume

52

Journal Issue

6

Pages

317-322

Date Issued

1994

Author(s)

GERARD JENNHWA CHANG

DOI

10.1016/0020-0190(94)00158-8

URI

http://www.scopus.com/inward/record.url?eid=2-s2.0-0028714891&partnerID=MN8TOARS

http://scholars.lib.ntu.edu.tw/handle/123456789/306899

Abstract

We present a linear-time algorithm for the path-partition problem in block graphs. © 1994.

Type

journal article