Graph searching on chordal graphs

NCUIR > College of Electrical Engineering & Computer Science > Graduate Institute of Computer Science and Information Engineering > journal & Dissertation > Item 987654321/29217

Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/29217

Title:	Graph searching on chordal graphs
Authors:	Peng,SL;Ko,MT;Ho,CW;Hsu,TS;Tang,CY
Contributors:	資訊工程研究所
Keywords:	PATHWIDTH
Date:	1996
Issue Date:	2010-06-29 20:16:38 (UTC+8)
Publisher:	中央大學
Abstract:	Two variations of the graph searching problem, edge searching and node searching, are studied on several classes of chordal graphs, which include split graphs, interval graphs and k-starlike graphs.
Relation:	ALGORITHMS AND COMPUTATION
Appears in Collections:	[Graduate Institute of Computer Science and Information Engineering] journal & Dissertation

Files in This Item:

File	Description	Size	Format
index.html		0Kb	HTML	491	View/Open

社群 sharing