Two methods for the generation of chordal graphs

Detalhes bibliográficos
Autor(a) principal: Markenzon, Lilian
Data de Publicação: 2004
Outros Autores: Pires, Oswaldo Vernet de Souza, Araújo, Luiz Henrique da Costa
Tipo de documento: Relatório
Idioma: eng
Título da fonte: Repositório Institucional da UFRJ
Texto Completo: http://hdl.handle.net/11422/1930
Resumo: 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.
id UFRJ_65c978887118ec494f8a307fcceb47fb
oai_identifier_str oai:pantheon.ufrj.br:11422/1930
network_acronym_str UFRJ
network_name_str Repositório Institucional da UFRJ
repository_id_str
spelling Two methods for the generation of chordal graphsGrafos cordalChordal graphsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOIn 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.BrasilInstituto Tércio Pacitti de Aplicações e Pesquisas Computacionais2017-05-09T15:43:38Z2023-12-21T03:00:55Z2004-12-31info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportMARKENZON, 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)http://hdl.handle.net/11422/1930engRelatório técnico NCEMarkenzon, LilianPires, Oswaldo Vernet de SouzaAraújo, Luiz Henrique da Costainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRJinstname:Universidade Federal do Rio de Janeiro (UFRJ)instacron:UFRJ2023-12-21T03:00:55Zoai:pantheon.ufrj.br:11422/1930Repositório InstitucionalPUBhttp://www.pantheon.ufrj.br/oai/requestpantheon@sibi.ufrj.bropendoar:2023-12-21T03:00:55Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)false
dc.title.none.fl_str_mv Two methods for the generation of chordal graphs
title Two methods for the generation of chordal graphs
spellingShingle Two methods for the generation of chordal graphs
Markenzon, Lilian
Grafos cordal
Chordal graphs
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
title_short Two methods for the generation of chordal graphs
title_full Two methods for the generation of chordal graphs
title_fullStr Two methods for the generation of chordal graphs
title_full_unstemmed Two methods for the generation of chordal graphs
title_sort Two methods for the generation of chordal graphs
author Markenzon, Lilian
author_facet Markenzon, Lilian
Pires, Oswaldo Vernet de Souza
Araújo, Luiz Henrique da Costa
author_role author
author2 Pires, Oswaldo Vernet de Souza
Araújo, Luiz Henrique da Costa
author2_role author
author
dc.contributor.author.fl_str_mv Markenzon, Lilian
Pires, Oswaldo Vernet de Souza
Araújo, Luiz Henrique da Costa
dc.subject.por.fl_str_mv Grafos cordal
Chordal graphs
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic Grafos cordal
Chordal graphs
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description 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.
publishDate 2004
dc.date.none.fl_str_mv 2004-12-31
2017-05-09T15:43:38Z
2023-12-21T03:00:55Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/report
format report
status_str publishedVersion
dc.identifier.uri.fl_str_mv 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)
http://hdl.handle.net/11422/1930
identifier_str_mv 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)
url http://hdl.handle.net/11422/1930
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv Relatório técnico NCE
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Brasil
Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
publisher.none.fl_str_mv Brasil
Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRJ
instname:Universidade Federal do Rio de Janeiro (UFRJ)
instacron:UFRJ
instname_str Universidade Federal do Rio de Janeiro (UFRJ)
instacron_str UFRJ
institution UFRJ
reponame_str Repositório Institucional da UFRJ
collection Repositório Institucional da UFRJ
repository.name.fl_str_mv Repositório Institucional da UFRJ - Universidade Federal do Rio de Janeiro (UFRJ)
repository.mail.fl_str_mv pantheon@sibi.ufrj.br
_version_ 1815455963481636864

Registros relacionados