Recognizing i-triangulated graphs in O(mn) time

Authors
Roussel, F Rusu, I
Citation
F. Roussel et I. Rusu, Recognizing i-triangulated graphs in O(mn) time, INF PROCESS, 76(3), 2000, pp. 141-147
Citations number
6
Categorie Soggetti
Information Tecnology & Communication Systems
Journal title
INFORMATION PROCESSING LETTERS
ISSN journal
00200190 → ACNP
Volume
76
Issue
3
Year of publication
2000
Pages
141 - 147
Database
ISI
SICI code
0020-0190(200012)76:3<141:RIGIOT>2.0.ZU;2-G
Abstract
We use breadth-first search and contractions of subgraphs to give a new and faster algorithm to recognize i-triangulated graphs. (C) 2000 Elsevier Sci ence B.V. All rights reserved.