Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276072
Type: DISSERTAÇÃO
Degree Level: Mestrado
Title: Decomposição modular de grafos não orientados
Title Alternative: Modular swcomposition of undirected graphs
Author: Pedrotti, Vagner, 1980-
Advisor: Mello, Célia Picinin de, 1950-
Abstract: Resumo: Um modulo de um grafo é um subconjunto de seus vertices que não é diferenciado, em relação à adjancencia peços demais vertices do mesmo grafo. Dado um mpodulo M de um grafo G, se todo módulo de G que intercepta M está contido nele ou o contém. M é denominado módulo forte¿Observação: O resumo, na íntegra poderá ser visualizado no texto completo da tese digital

Abstract: A module of a graph is a non distinguishable subset of nodes, regarding the nodes adjacency. Let M denote any module of a graph G. If every module of G wich overlaps M either contains M or is included in it, M is called a strong module...Note: The complete abstract is available with the full electronic digital thesis or dissertations
Subject: Teoria dos grafos
Representações dos grafos
Algoritmos de computador
Language: Português
Editor: [s.n.]
Citation: PEDROTTI, Vagner. Decomposição modular de grafos não orientados. 2007. 83f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: <http://www.repositorio.unicamp.br/handle/REPOSIP/276072>. Acesso em: 8 ago. 2018.
Date Issue: 2007
Appears in Collections:IC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Pedrotti_Vagner_M.pdf1.43 MBAdobe PDFView/Open


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