Graph searching on chordal graphs

Sheng Lung Peng, Ming Tat Ko, Chin Wen Ho, Tsan Sheng Hsu, Chuan Yi Tang

研究成果: 書貢獻/報告類型會議論文篇章同行評審

5 引文 斯高帕斯(Scopus)

摘要

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.

原文???core.languages.en_GB???
主出版物標題Algorithms and Computation - 7th International Symposium, ISAAC 1996, Proceedings
編輯Tetsuo Asano, Yoshihide Igarashi, Hiroshi Nagamochi, Satoru Miyano, Subhash Suri
發行者Springer Verlag
頁面157-165
頁數9
ISBN(列印)3540620486, 9783540620488
DOIs
出版狀態已出版 - 1996
事件7th International Symposium on Algorithms and Computation, ISAAC 1996 - Osaka, Japan
持續時間: 16 12月 199618 12月 1996

出版系列

名字Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
1178
ISSN(列印)0302-9743
ISSN(電子)1611-3349

???event.eventtypes.event.conference???

???event.eventtypes.event.conference???7th International Symposium on Algorithms and Computation, ISAAC 1996
國家/地區Japan
城市Osaka
期間16/12/9618/12/96

指紋

深入研究「Graph searching on chordal graphs」主題。共同形成了獨特的指紋。

引用此