Two methods for the generation of chordal graphs

Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1930

Full metadata record

DC Field	Value	Language
dc.contributor.author	Markenzon, Lilian	-
dc.contributor.author	Pires, Oswaldo Vernet de Souza	-
dc.contributor.author	Araújo, Luiz Henrique da Costa	-
dc.date.accessioned	2017-05-09T15:43:38Z	-
dc.date.available	2023-12-21T03:00:55Z	-
dc.date.issued	2004-12-31	-
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.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.language	eng	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.title	Two methods for the generation of chordal graphs	en
dc.type	Relatório	pt_BR
dc.publisher.country	Brasil	pt_BR
dc.publisher.department	Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais	pt_BR
dc.subject.cnpq	CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO	pt_BR
dc.citation.issue	1304	pt_BR
dc.embargo.terms	aberto	pt_BR
Appears in Collections:	Relatórios

Files in This Item:

File	Description	Size	Format
13_04_000628638.pdf		169.01 kB	Adobe PDF	View/Open

Pantheon Institutional repository