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.
- Title
- Graph searching on chordal graphs
- Translated title
- Graph searching on chordal graphs
- Creators - without role
- Sheng-Lung Peng - National Tsing Hua UniversityMing-Tat Ko - Academia SinicaChin-Wen Ho - National Central UniversityTsan-Sheng Hsu - Academia SinicaChuan-Yi Tang - National Tsing Hua University
- Publication Details
- Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), Vol.1178, pp.157-165
- Identifiers
- 3540620486; 9783540620488; 9957773425906774
- Copyright
- © 1996 Springer-Verlag. All rights reserved.
- Academic Unit
- National Tsing Hua University
- Language
- English
- Resource Type
- Conference paper