THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS

檔案

日期

1994-12-23

類型

期刊名稱

INFORMATION PROCESSING LETTERS

卷期與頁次

第 52 卷第 6 期,頁 317–322

ISSN

0020-0190

語言

英文

摘要

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

所屬典藏

期刊論文
顯示完整詮釋資料 統計資料

引用此條目

YANG, J., & CHANG, G. (1994). THE PATH-PARTITION PROBLEM IN BLOCK GRAPHS. INFORMATION PROCESSING LETTERS, 52(6), 317–322. https://doi.org/10.1016/0020-0190(94)00158-8

BibTeX RIS

引用文字依 APA 第 7 版格式自動產生,使用前請再核對。

分享

永久網址:https://ir.lib.nycu.edu.tw/handle/11536/2171