<link rel="stylesheet" href="styles.cf390c6bfbe7555f.css">

THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS

Thumbnail Image

Files

A1994PX09600006.pdf (408.48 KB)

Date

1994-12-23

Authors


Journal Title

Journal ISSN

Volume Title

Publisher

DOI

10.1016/0020-0190(94)00158-8

Abstract

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

Description

Keywords

ALGORITHMS , GRAPH THEORY , PATH-PARTITION

Citation

URI

http://dx.doi.org/10.1016/0020-0190(94)00158-8
 https://ir.lib.nycu.edu.tw/handle/11536/2171

Collections

期刊論文;;Articles

Endorsement

Review

Supplemented By

Referenced By