A note of the computation of the k-closure of a graph
| dc.citation.issue | 0286 | pt_BR |
| dc.creator | Szwarcfiter, Jayme Luiz | |
| dc.date.accessioned | 2017-03-23T14:04:02Z | |
| dc.date.available | 2026-05-16T03:03:35Z | |
| dc.date.issued | 1986-01-31 | |
| dc.description.abstract | Bondy and Chvátal introduced the concept of k-closure of a graph and described an algorithm which constructs it in 0 (n4) steps. In this note is presented a method having complexity 0 (n³). | en |
| dc.description.resumo | Bondy e Chvátal apresentaram o conceito de k-fechamento de um grafo e descreveram um algoritmo que o constrói em 0 (n4) passos. Nessa nota apresenta-se um método cuja complexidade é 0 (n³). | pt_BR |
| dc.embargo.terms | aberto | pt_BR |
| dc.identifier.citation | SZWARCFITER, J. L. A note of the computation of the k-closure of a graph. Rio de Janeiro: NCE, UFRJ, 1985. 4 p. (Relatório Técnico, 02/86) | pt_BR |
| dc.identifier.uri | http://hdl.handle.net/11422/1643 | |
| 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 | Teoria dos grafos | pt_BR |
| dc.subject | Algoritmos | pt_BR |
| dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
| dc.title | A note of the computation of the k-closure of a graph | pt_BR |
| dc.type | Relatório | pt_BR |