Circuitos removíveis em grafos

Description

Made available in DSpace on 2014-06-12T18:28:21Z (GMT). No. of bitstreams: 2
arquivo4257_1.pdf: 516797 bytes, checksum: 82f2f2ac312d56d7a88dac895d2decd7 (MD5)
license.txt: 1748 bytes, checksum: 8a4605be74aa9ea9d79846c1fba20a33 (MD5)
Previous issue date: 2008 / Conselho Nacional de Desenvolvimento Científico e Tecnológico / Descreve-se a demonstração do Teorema de Lemos e Oxley, o qual garante que,
sobre certas condições, ao remover as arestas de um circuito de um grafo 2-conexo, o
mesmo continua 2-conexo. O comprimento do circuito retirado pode ser maior do que o
que é estipulado no Teorema de Jackson

Links & Downloads

1. Laudelino de Menezes Neto, José; José Machado Soares Lemos, Manoel. Circuitos removíveis em grafos. 2008. Dissertação (Mestrado). Programa de Pós-Graduação em Matemática, Universidade Federal de Pernambuco, Recife, 2008.
2. https://repositorio.ufpe.br/handle/123456789/7019

Tags

Circuito

2-conexo

Grafo

Additional Fields

Identifer	oai:union.ndltd.org:IBICT/oai:repositorio.ufpe.br:123456789/7019
Date	31 January 2008
Creators	Laudelino de Menezes Neto, José
Contributors	José Machado Soares Lemos, Manoel
Publisher	Universidade Federal de Pernambuco
Source Sets	IBICT Brazilian ETDs
Language	Portuguese
Detected Language	Portuguese
Type	info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Source	reponame:Repositório Institucional da UFPE, instname:Universidade Federal de Pernambuco, instacron:UFPE
Rights	info:eu-repo/semantics/openAccess