Please use this identifier to cite or link to this item: http://hdl.handle.net/11422/1643
Type: Relatório
Title: A note of the computation of the k-closure of a graph
Author(s)/Inventor(s): Szwarcfiter, Jayme Luiz
Abstract: 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³).
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³).
Keywords: Teoria dos grafos
Algoritmos
Subject CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Department : Instituto Tércio Pacitti de Aplicações e Pesquisas Computacionais
In: Relatório Técnico NCE
Issue: 0286
Issue Date: 31-Jan-1986
Publisher country: Brasil
Language: eng
Right access: Acesso Aberto
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)
URI: http://hdl.handle.net/11422/1643
Appears in Collections:Relatórios Técnicos e de Pesquisa

Files in This Item:
File Description SizeFormat 
02_86_000040324.pdf445,38 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.