Two methods for the generation of chordal graphs
| dc.citation.issue | 1304 | pt_BR |
| dc.creator | Markenzon, Lilian | |
| dc.creator | Pires, Oswaldo Vernet de Souza | |
| dc.creator | Araújo, Luiz Henrique da Costa | |
| dc.date.accessioned | 2017-05-09T15:43:38Z | |
| dc.date.available | 2026-05-16T03:01:34Z | |
| dc.date.issued | 2004-12-31 | |
| dc.description.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. | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.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) | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/1930 | |
| dc.language | eng | pt_BR |
| dc.publisher.country | Brasil | pt_BR |
| dc.publisher.department | Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais | pt_BR |
| dc.relation.ispartof | Relatório técnico NCE | pt_BR |
| dc.rights | Acesso Aberto | pt_BR |
| dc.subject | Grafos cordal | pt_BR |
| dc.subject | Chordal graphs | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
| dc.title | Two methods for the generation of chordal graphs | en |
| dc.type | Relatório | pt_BR |