Pantheon Institutional repository
Collect, preserve and disseminate digital academic production in all areas of knowledge.
Comprise the assets of the repository, in addition to theses and dissertations at UFRJ, scientific articles, electronic books, book chapters and papers presented at events for teachers, researchers, administrative staff and students of master's and doctoral degrees.
Please use this identifier to cite or link to this item:
http://hdl.handle.net/11422/1930| Type: | Relatório |
| Title: | Two methods for the generation of chordal graphs |
| Author(s)/Inventor(s): | Markenzon, Lilian Pires, Oswaldo Vernet de Souza Araújo, Luiz Henrique da Costa |
| Abstract: | In this paper two methods for automatic generation of connected chordal graphs are proposed: the first one is based on results concerning the dynamic maintainance of chordality under edge insertions; the second is based on expansion/merging of maximal cliques. In both methods, chordality is preserved along the whole generation process. |
| Keywords: | Grafos cordal Chordal graphs |
| Subject CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
| Production unit: | Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais |
| In: | Relatório técnico NCE |
| Issue: | 1304 |
| Issue Date: | 31-Dec-2004 |
| Publisher country: | Brasil |
| Language: | eng |
| Right access: | Acesso Aberto |
| Citation: | MARKENZON, L. ; PIRES, O. V. de S.; ARAÚJO, L. H. da C. Two methods for the generation of chordal graphs. Rio de Janeiro: NCE/ UFRJ, 2004. 12 p. (Relatório Técnico, 13/04) |
| Appears in Collections: | Relatórios |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 13_04_000628638.pdf | 169.01 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.