THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS

Authors
YANG JH CHANG GJ
Citation
Jh. Yang et Gj. Chang, THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS, Information processing letters, 52(6), 1994, pp. 317-322
Citations number
9
Categorie Soggetti
Information Science & Library Science","Computer Science Information Systems
Journal title
Information processing letters → ACNP
ISSN journal
00200190
Volume
52
Issue
6
Year of publication
1994
Pages
317 - 322
Database
ISI
SICI code
0020-0190(1994)52:6<317:TPPIBG>2.0.ZU;2-4
Abstract
We present a linear-time algorithm for the path-partition problem in b lock graphs.