THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS

Title:	THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS
Authors:	YANG, JH CHANG, GJ 應用數學系 Department of Applied Mathematics
Keywords:	ALGORITHMS;GRAPH THEORY;PATH-PARTITION
Issue Date:	23-Dec-1994
Abstract:	We present a linear-time algorithm for the path-partition problem in block graphs.
URI:	http://dx.doi.org/10.1016/0020-0190(94)00158-8 http://hdl.handle.net/11536/2171
ISSN:	0020-0190
DOI:	10.1016/0020-0190(94)00158-8
Journal:	INFORMATION PROCESSING LETTERS
Volume:	52
Issue:	6
Begin Page:	317
End Page:	322
Appears in Collections:	Articles

Files in This Item:

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.