subject:(Grafos planares grafos livres de buracos pares largura em rvore teoria de Grafos )

1. Aline Alves da Silva. DecomposiÃÃo e larguraem> em Ãrvore deem> grafosem>em> planaresem> livresem> deem> ciclos paresem> induzidos.

Degree: Master, 2007, Universidade Federal do Ceará

URL: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1324 ;

►

Os conceitos deem> DecomposiÃÃo em Ãrvore e Larguraem> em Ãrvore foram introduzidos por Robertson e Seymour em sua sÃrie deem> artigos sobre menores deem> grafosem>em>,… (more)

▼

Os conceitos deem> DecomposiÃÃo em Ãrvore e Larguraem> em Ãrvore foram introduzidos por Robertson e Seymour em sua sÃrie deem> artigos sobre menores deem> grafosem>em>, publicados ao longo da dÃcada deem> 90. Sabe-se que muitos problemas NP - difÃceis podem ser resolvidos polinomialmente para um grafo G, dada uma decomposiÃÃo em Ãrvore deem> G deem> larguraem> limitada. Logo, limitar a larguraem> em Ãrvore deem> uma classe deem> grafosem>em> torna-se um objeto deem> estudo deem> grande interesse. Neste contexto, a classe dos grafosem>em> planaresem> se mostra bastante intrigante, uma vez que, apesar deem> possuir outras mÃtricas limitadas em valores baixos (por exemplo, nÃmero cromÃtico), nÃo possui larguraem> em Ãrvore limitada. Desta forma, uma alternativa Ã restringir a classe estudada para uma subclasse dos grafosem>em> planaresem>. Neste trabalho, nÃs investigamos a classe dos grafosem>em> planaresem> livresem> deem> buracosem> paresem>. NÃs mostramos que se G Ã um grafo planar livre deem> buracosem> paresem>, entÃo ele nÃo contÃm uma subdivisÃo deem> uma grade 10 Â 10. Portanto, se os menores grades deem> G sÃo obtidos deem> subdivisÃes G tem larguraem> em Ãrvore no mÃximo 49. AlÃm disso, dois algoritmos nÃo exatos polinomiais para computar uma decomposiÃÃo em Ãrvore deem> um grafo planar livre deem> buracosem> paresem> sÃo apresentados, ambos baseados em caracterizaÃÃes conhecidas deem> tal classe deem> grafosem>em>. No primeiro algoritmo, uma decomposiÃÃo em Ãrvore Ã construÃda a partir deem> grafosem>em> bÃsicos pela concatenaÃÃo deem> decomposiÃÃes em Ãrvores deem> pedaÃos pequenos via os cortes clique, k-estrelas (k = 1; 2; 3) e 2-join. No segundo, uma decomposiÃÃo em Ãrvore Ã construÃda pela inclusÃo dos vÃrtices deem> G um a um, seguindo sua ordem bi-simplicial.

The definitions of tree decomposition and treewidth were introduced by Robertson and Seymour in their series of papers on graph minors, published during the nineties. It is known that many NP-hard problems can be polynomially solved if a tree decomposition of bounded treewidth is given. So, it is of interest to bound the treewidth of certain classes of graphs. In this context, the planar graphs seem to be specially challenging because, in despite of having many known bounded metrics (for example, chromatic number), they have unbounded treewidth. So, an alternative approach is to restrict ourselves to a subclass of planar graphs. In this work, we investigate the class of even-hole-free planar graphs. We show that if G is an even-hole-free planar graph, then it does not contain a subdivision of the 10Â10 grid. So, if the grid minors of G are obtained from subdivisions, then G has treewidth at most 49. Furthermore, two polynomial, non-exact algorithms to compute a tree decomposition of a even-hole-free planar graph are given, both based on known characterizations of even-hole-free graphs. In the Ârst one, a tree decomposition is built from basic graphs by concatenating the tree decomposition of small pieces via the clique, k-stars (k = 1; 2; 3) and 2-join cutsets. In the second one, a tree decomposition is built by including one by one the vertices of G, following their bi-simplicial order.

Advisors/Committee Members: Ricardo Cordeiro CorrÃa, Sulamita Klein, ClÃudia Linhares Sales.em>

Subjects/Keywords: CIENCIA DA COMPUTACAO; Grafos planares, grafos livres de buracos pares, largura em Ãrvore, teoria de Grafos.; Planar Graphs, even-hole-free graphs, treewidth, graph theory

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Silva, A. A. d. (2007). DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos. (Masters Thesis). Universidade Federal do Ceará. Retrieved from http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1324 ;

Chicago Manual of Style (16^th Edition):

Silva, Aline Alves da. “DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos.” 2007. Masters Thesis, Universidade Federal do Ceará. Accessed January 19, 2021. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1324 ;.

MLA Handbook (7^th Edition):

Silva, Aline Alves da. “DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos.” 2007. Web. 19 Jan 2021.

Vancouver:

Silva AAd. DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos. [Internet] [Masters thesis]. Universidade Federal do Ceará 2007. [cited 2021 Jan 19]. Available from: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1324 ;.

Council of Science Editors:

Silva AAd. DecomposiÃÃo e largura em Ãrvore de grafos planares livres de ciclos pares induzidos. [Masters Thesis]. Universidade Federal do Ceará 2007. Available from: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=1324 ;

2. GUERRA, Luiz Filipe de Andrade. Teoria deem> redes no espaço hiperbólico e aplicações .

Degree: 2019, Universidade Federal de Pernambuco

URL: https://repositorio.ufpe.br/handle/123456789/35512

► O objetivo desta dissertação é estudar os aspectos topológicos das redes e verificar essas propriedades em um modelo hiperbólico para no Universo deem> Milne. Para… (more)

Subjects/Keywords: Álgebra; Grafos; Teoria de redes

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

GUERRA, L. F. d. A. (2019). Teoria de redes no espaço hiperbólico e aplicações . (Masters Thesis). Universidade Federal de Pernambuco. Retrieved from https://repositorio.ufpe.br/handle/123456789/35512

Chicago Manual of Style (16^th Edition):

GUERRA, Luiz Filipe de Andrade. “Teoria de redes no espaço hiperbólico e aplicações .” 2019. Masters Thesis, Universidade Federal de Pernambuco. Accessed January 19, 2021. https://repositorio.ufpe.br/handle/123456789/35512.

MLA Handbook (7^th Edition):

GUERRA, Luiz Filipe de Andrade. “Teoria de redes no espaço hiperbólico e aplicações .” 2019. Web. 19 Jan 2021.

Vancouver:

GUERRA LFdA. Teoria de redes no espaço hiperbólico e aplicações . [Internet] [Masters thesis]. Universidade Federal de Pernambuco; 2019. [cited 2021 Jan 19]. Available from: https://repositorio.ufpe.br/handle/123456789/35512.

Council of Science Editors:

GUERRA LFdA. Teoria de redes no espaço hiperbólico e aplicações . [Masters Thesis]. Universidade Federal de Pernambuco; 2019. Available from: https://repositorio.ufpe.br/handle/123456789/35512

3. Andelic, Milica. Resultados espectrais relacionados com a estrutura dos grafosem>em>em> .

Degree: 2011, Universidade de Aveiro

URL: http://hdl.handle.net/10773/7212

► Nesta tese são estabelecidas novas propriedades espectrais deem> grafosem>em> com estruturas específicas, como sejam os grafosem>em> separados em cliques e independentes e grafosem>em> duplamente separados… (more)

Subjects/Keywords: Matemática; Teoria espectral (Matemática); Teoria de grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Andelic, M. (2011). Resultados espectrais relacionados com a estrutura dos grafos . (Thesis). Universidade de Aveiro. Retrieved from http://hdl.handle.net/10773/7212

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Andelic, Milica. “Resultados espectrais relacionados com a estrutura dos grafos .” 2011. Thesis, Universidade de Aveiro. Accessed January 19, 2021. http://hdl.handle.net/10773/7212.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Andelic, Milica. “Resultados espectrais relacionados com a estrutura dos grafos .” 2011. Web. 19 Jan 2021.

Vancouver:

Andelic M. Resultados espectrais relacionados com a estrutura dos grafos . [Internet] [Thesis]. Universidade de Aveiro; 2011. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10773/7212.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Andelic M. Resultados espectrais relacionados com a estrutura dos grafos . [Thesis]. Universidade de Aveiro; 2011. Available from: http://hdl.handle.net/10773/7212

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade do Rio Grande do Norte

4. Oliveira, Rute Melo de. Ligações preferenciais em redes complexas: modelo deem> desafinidade .

Degree: 2018, Universidade do Rio Grande do Norte

URL: http://repositorio.ufrn.br/handle/123456789/26848

► Many systems can be represented by complex networks once that they are characterized by several constituents interacting with each other. Because that, the study of… (more)

Subjects/Keywords: Teoria dos Grafos; Redes complexas; Redes livres de escala; Leis de potência; Ligação preferencial

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Oliveira, R. M. d. (2018). Ligações preferenciais em redes complexas: modelo de desafinidade . (Masters Thesis). Universidade do Rio Grande do Norte. Retrieved from http://repositorio.ufrn.br/handle/123456789/26848

Chicago Manual of Style (16^th Edition):

Oliveira, Rute Melo de. “Ligações preferenciais em redes complexas: modelo de desafinidade .” 2018. Masters Thesis, Universidade do Rio Grande do Norte. Accessed January 19, 2021. http://repositorio.ufrn.br/handle/123456789/26848.

MLA Handbook (7^th Edition):

Oliveira, Rute Melo de. “Ligações preferenciais em redes complexas: modelo de desafinidade .” 2018. Web. 19 Jan 2021.

Vancouver:

Oliveira RMd. Ligações preferenciais em redes complexas: modelo de desafinidade . [Internet] [Masters thesis]. Universidade do Rio Grande do Norte; 2018. [cited 2021 Jan 19]. Available from: http://repositorio.ufrn.br/handle/123456789/26848.

Council of Science Editors:

Oliveira RMd. Ligações preferenciais em redes complexas: modelo de desafinidade . [Masters Thesis]. Universidade do Rio Grande do Norte; 2018. Available from: http://repositorio.ufrn.br/handle/123456789/26848

Universidade do Rio Grande do Norte

5. Oliveira, Rute Melo de. Ligações preferenciais em redes complexas: modelo deem> desafinidade .

Degree: 2018, Universidade do Rio Grande do Norte

URL: http://repositorio.ufrn.br/handle/123456789/26848

► Many systems can be represented by complex networks once that they are characterized by several constituents interacting with each other. Because that, the study of… (more)

Subjects/Keywords: Teoria dos Grafos; Redes complexas; Redes livres de escala; Leis de potência; Ligação preferencial

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Oliveira, R. M. d. (2018). Ligações preferenciais em redes complexas: modelo de desafinidade . (Masters Thesis). Universidade do Rio Grande do Norte. Retrieved from http://repositorio.ufrn.br/handle/123456789/26848

Chicago Manual of Style (16^th Edition):

Oliveira, Rute Melo de. “Ligações preferenciais em redes complexas: modelo de desafinidade .” 2018. Masters Thesis, Universidade do Rio Grande do Norte. Accessed January 19, 2021. http://repositorio.ufrn.br/handle/123456789/26848.

MLA Handbook (7^th Edition):

Oliveira, Rute Melo de. “Ligações preferenciais em redes complexas: modelo de desafinidade .” 2018. Web. 19 Jan 2021.

Vancouver:

Oliveira RMd. Ligações preferenciais em redes complexas: modelo de desafinidade . [Internet] [Masters thesis]. Universidade do Rio Grande do Norte; 2018. [cited 2021 Jan 19]. Available from: http://repositorio.ufrn.br/handle/123456789/26848.

Council of Science Editors:

Oliveira RMd. Ligações preferenciais em redes complexas: modelo de desafinidade . [Masters Thesis]. Universidade do Rio Grande do Norte; 2018. Available from: http://repositorio.ufrn.br/handle/123456789/26848

6. Ronan Pardo Soares. Pursuit-evasion games, decompositions and convexity on graphs.

Degree: PhD, 2013, Universidade Federal do Ceará

URL: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=11105 ;

►

Esta tese Ã centrada no estudo deem> propriedades estruturais deem> grafosem>em> cujas compressÃes permitem a concepÃÃo deem> algoritmos eficientes para resolver problemas deem> otimizaÃÃo. Estamos… (more)

▼

Esta tese Ã centrada no estudo deem> propriedades estruturais deem> grafosem>em> cujas compressÃes permitem a concepÃÃo deem> algoritmos eficientes para resolver problemas deem> otimizaÃÃo. Estamos particularmente interessados em decomposiÃÃes, em jogos deem> perseguiÃÃo-evasÃo e em convexidade. O jogo deem> Processo foi definido como um modelo para a reconfiguraÃÃo deem> roteamento em redes WDM. Muitas vezes, jogos deem> perseguiÃÃo-evasÃo, em que uma equipe deem> agentes tem como objetivo limpar um grafo nÃo direcionado, estÃo intimamente relacionados com decomposiÃÃes em grafosem>em>. No caso deem> grafosem>em> direcionados, mostramos que o jogo deem> Processo Ã monotÃnico e definimos uma nova decomposiÃÃo em grafosem>em> equivalente a tal jogo. A partir deem> entÃo, investigamos outras decomposiÃÃes em grafosem>em>. Propomos um algoritmo FPT para calcular vÃrios parÃmetros deem> larguraem> em grafosem>em>. Em particular, este Ã o primeiro algoritmo FPT para calcular a larguraem> em Ãrvore especial e a larguraem> em Ãrvore q-ramificada deem> um grafo. Em seguida, estudamos um outro jogo perseguiÃÃo-evasÃo que modela problemas deem> prÃ-obtenÃÃo. NÃs introduzimos uma versÃo mais realista do jogo deem> VigilÃncia a versÃo on-line. Estudamos a diferenÃa entre o jogo deem> VigilÃncia clÃssico e suas versÃes conectadas e on-line, fornecendo novos limites para essa diferenÃa. NÃs, entÃo, definimos um modelo geral para o estudo deem> jogos perseguiÃÃo-evasÃo, com base em tÃcnicas deem> programaÃÃo linear. Este mÃtodo permite-nos dar os primeiros resultados deem> aproximaÃÃo para alguns desses jogos. Finalmente, estudamos outro parÃmetro relacionado com a convexidade e a propagaÃÃo da infecÃÃo em redes, o âhull numberâ. NÃs fornecemos vÃrios resultados deem> complexidade computacional, dependendo das propriedades estruturais do grafo deem> entrada e usando decomposiÃÃes em grafosem>em>. Alguns destes resultados respondem problemas em aberto na literatura.

This thesis focuses on the study of structural properties of graphs whose understanding enables the design of efficient algorithms for solving optimization problems. We are particularly interested in methods of decomposition, pursuit-evasion games and the notion of convexity. The Process game has been defined as a model for the routing reconfiguration problem in WDM networks. Often, such games where a team of searchers have to clear an undirected graph are closely related to graph decompositions. In digraphs, we show that the Process game is monotone and we define a new equivalent digraph decomposition. Then, we further investigate graph decompositions. We propose a unified FPT-algorithm to compute several graph width parameters. This algorithm turns to be the first FPTalgorithm for the special and the q-branched tree-width of a graph. We then study another pursuit-evasion game which models prefetching problems. We introduce the more realistic online variant of the Surveillance game. We investigate the gap between the classical Surveillance Game and its connected and online versions by providing new bounds. We then define a general framework for studying pursuit-evasion games, based…

Advisors/Committee Members: ClÃudia Linhares Sales, Rudini Menezes Sampaio, David Coudert, Nicolas Nisse, David Ilcinkas, Dimitrious Thilikos, Ioan Todinca.em>

Subjects/Keywords: CIENCIA DA COMPUTACAO; Procura em Grafos; Jogos de PerseguiÃÃo-evasÃo; DecomposiÃÃo em Grafos; Jogo de ObservaÃÃo; Convexidade; Hull Number; Teoria dos grafos; Jogos de aventura por computador

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Soares, R. P. (2013). Pursuit-evasion games, decompositions and convexity on graphs. (Doctoral Dissertation). Universidade Federal do Ceará. Retrieved from http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=11105 ;

Chicago Manual of Style (16^th Edition):

Soares, Ronan Pardo. “Pursuit-evasion games, decompositions and convexity on graphs.” 2013. Doctoral Dissertation, Universidade Federal do Ceará. Accessed January 19, 2021. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=11105 ;.

MLA Handbook (7^th Edition):

Soares, Ronan Pardo. “Pursuit-evasion games, decompositions and convexity on graphs.” 2013. Web. 19 Jan 2021.

Vancouver:

Soares RP. Pursuit-evasion games, decompositions and convexity on graphs. [Internet] [Doctoral dissertation]. Universidade Federal do Ceará 2013. [cited 2021 Jan 19]. Available from: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=11105 ;.

Council of Science Editors:

Soares RP. Pursuit-evasion games, decompositions and convexity on graphs. [Doctoral Dissertation]. Universidade Federal do Ceará 2013. Available from: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=11105 ;

7. Costa, Maria Elena Nunes Oliveira. Grafosem>em>em> fortemente regulares e combinatória .

Degree: 2011, Universidade de Aveiro

URL: http://hdl.handle.net/10773/9845

► Nesta dissertação apresenta-se uma breve introdução à teoria dos grafosem>em>, designs combinatórios e geometrias finitas e estabelecem-se algumas relações entre estas estruturas combinatórias. No contexto… (more)

Subjects/Keywords: Matemática aplicada; Teoria de grafos; Geometrias finitas

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Costa, M. E. N. O. (2011). Grafos fortemente regulares e combinatória . (Thesis). Universidade de Aveiro. Retrieved from http://hdl.handle.net/10773/9845

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Costa, Maria Elena Nunes Oliveira. “Grafos fortemente regulares e combinatória .” 2011. Thesis, Universidade de Aveiro. Accessed January 19, 2021. http://hdl.handle.net/10773/9845.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Costa, Maria Elena Nunes Oliveira. “Grafos fortemente regulares e combinatória .” 2011. Web. 19 Jan 2021.

Vancouver:

Costa MENO. Grafos fortemente regulares e combinatória . [Internet] [Thesis]. Universidade de Aveiro; 2011. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10773/9845.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Costa MENO. Grafos fortemente regulares e combinatória . [Thesis]. Universidade de Aveiro; 2011. Available from: http://hdl.handle.net/10773/9845

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

8. Magalhães, Inês Monteiro Barbedo de. Determinação deem> grafosem>em> regulares excecionais com recurso a (K, T)-extensões .

Degree: 2015, Universidade de Aveiro

URL: http://hdl.handle.net/10773/14814

► Um grafo excecional é um grafo conexo com menor valor próprio não inferior a -2 que não é grafo linha generalizado. Esta tese tem como… (more)

Subjects/Keywords: Matemática; Teoria de grafos; Análise combinatória

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Magalhães, I. M. B. d. (2015). Determinação de grafos regulares excecionais com recurso a (K, T)-extensões . (Thesis). Universidade de Aveiro. Retrieved from http://hdl.handle.net/10773/14814

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Magalhães, Inês Monteiro Barbedo de. “Determinação de grafos regulares excecionais com recurso a (K, T)-extensões .” 2015. Thesis, Universidade de Aveiro. Accessed January 19, 2021. http://hdl.handle.net/10773/14814.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Magalhães, Inês Monteiro Barbedo de. “Determinação de grafos regulares excecionais com recurso a (K, T)-extensões .” 2015. Web. 19 Jan 2021.

Vancouver:

Magalhães IMBd. Determinação de grafos regulares excecionais com recurso a (K, T)-extensões . [Internet] [Thesis]. Universidade de Aveiro; 2015. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10773/14814.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Magalhães IMBd. Determinação de grafos regulares excecionais com recurso a (K, T)-extensões . [Thesis]. Universidade de Aveiro; 2015. Available from: http://hdl.handle.net/10773/14814

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

9. Costa, Liliana Manuela Gaspar Cerveira da. Politopo deem> Birkhoff acíclico .

Degree: 2011, Universidade de Aveiro

URL: http://hdl.handle.net/10773/8510

► Neste trabalho estabelece-se uma interpreta c~ao geom etrica, em termos da teoria dos grafosem>em>, para v ertices, arestas e faces deem> uma qualquer dimens~ao do… (more)

Subjects/Keywords: Matemática; Algoritmos; Árvores (Teoria de grafos)

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Costa, L. M. G. C. d. (2011). Politopo de Birkhoff acíclico . (Thesis). Universidade de Aveiro. Retrieved from http://hdl.handle.net/10773/8510

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Costa, Liliana Manuela Gaspar Cerveira da. “Politopo de Birkhoff acíclico .” 2011. Thesis, Universidade de Aveiro. Accessed January 19, 2021. http://hdl.handle.net/10773/8510.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Costa, Liliana Manuela Gaspar Cerveira da. “Politopo de Birkhoff acíclico .” 2011. Web. 19 Jan 2021.

Vancouver:

Costa LMGCd. Politopo de Birkhoff acíclico . [Internet] [Thesis]. Universidade de Aveiro; 2011. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10773/8510.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Costa LMGCd. Politopo de Birkhoff acíclico . [Thesis]. Universidade de Aveiro; 2011. Available from: http://hdl.handle.net/10773/8510

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

10. Moreno Martín, María del Pilar. Estados Grafo Entrelazamiento e Imposibilidad deem> elementos deem> realidad locales.

Degree: 2011, Universidad de Sevilla

URL: http://hdl.handle.net/11441/24171

► Este trabajo trata deem> un tipo particular deem> estados puros deem> n >qubits, los estados grafo. En el Capítulo 1 se presentan tres definiciones deem>… (more)

Subjects/Keywords: Grafos; Teoría de

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Moreno Martín, M. d. P. (2011). Estados Grafo Entrelazamiento e Imposibilidad de elementos de realidad locales. (Thesis). Universidad de Sevilla. Retrieved from http://hdl.handle.net/11441/24171

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Moreno Martín, María del Pilar. “Estados Grafo Entrelazamiento e Imposibilidad de elementos de realidad locales.” 2011. Thesis, Universidad de Sevilla. Accessed January 19, 2021. http://hdl.handle.net/11441/24171.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Moreno Martín, María del Pilar. “Estados Grafo Entrelazamiento e Imposibilidad de elementos de realidad locales.” 2011. Web. 19 Jan 2021.

Vancouver:

Moreno Martín MdP. Estados Grafo Entrelazamiento e Imposibilidad de elementos de realidad locales. [Internet] [Thesis]. Universidad de Sevilla; 2011. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/11441/24171.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Moreno Martín MdP. Estados Grafo Entrelazamiento e Imposibilidad de elementos de realidad locales. [Thesis]. Universidad de Sevilla; 2011. Available from: http://hdl.handle.net/11441/24171

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

11. Álvarez García, Sandra. Compact and efficient representations of graphs .

Degree: 2014, Universidad da Coruña

URL: http://hdl.handle.net/2183/13775

► [Resumen] En esta tesis estudiamos el problema deem> la creación deem> representaciones compactas y eficientes deem> grafosem>em>. Proponemos nuevas estructuras para persistir y consultar grafosem>em>… (more)

Subjects/Keywords: Representaciones de grafos

12 more images…

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Álvarez García, S. (2014). Compact and efficient representations of graphs . (Doctoral Dissertation). Universidad da Coruña. Retrieved from http://hdl.handle.net/2183/13775

Chicago Manual of Style (16^th Edition):

Álvarez García, Sandra. “Compact and efficient representations of graphs .” 2014. Doctoral Dissertation, Universidad da Coruña. Accessed January 19, 2021. http://hdl.handle.net/2183/13775.

MLA Handbook (7^th Edition):

Álvarez García, Sandra. “Compact and efficient representations of graphs .” 2014. Web. 19 Jan 2021.

Vancouver:

Álvarez García S. Compact and efficient representations of graphs . [Internet] [Doctoral dissertation]. Universidad da Coruña; 2014. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/2183/13775.

Council of Science Editors:

Álvarez García S. Compact and efficient representations of graphs . [Doctoral Dissertation]. Universidad da Coruña; 2014. Available from: http://hdl.handle.net/2183/13775

Universidad de Chile

12. Besomi Ormazábal, Guido Andrés. Tree embeddings in dense graphs.

Degree: 2018, Universidad de Chile

URL: http://repositorio.uchile.cl/handle/2250/164009

► En 1995 Komlós, Sárközy y Szemerédi probaron que para cualquier δ>0 y cualquier entero positivo Δ, todo grafo G deem> orden n, con n suficientemente… (more)

Subjects/Keywords: Teoría de grafos; Árboles en grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Besomi Ormazábal, G. A. (2018). Tree embeddings in dense graphs. (Thesis). Universidad de Chile. Retrieved from http://repositorio.uchile.cl/handle/2250/164009

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Besomi Ormazábal, Guido Andrés. “Tree embeddings in dense graphs.” 2018. Thesis, Universidad de Chile. Accessed January 19, 2021. http://repositorio.uchile.cl/handle/2250/164009.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Besomi Ormazábal, Guido Andrés. “Tree embeddings in dense graphs.” 2018. Web. 19 Jan 2021.

Vancouver:

Besomi Ormazábal GA. Tree embeddings in dense graphs. [Internet] [Thesis]. Universidad de Chile; 2018. [cited 2021 Jan 19]. Available from: http://repositorio.uchile.cl/handle/2250/164009.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Besomi Ormazábal GA. Tree embeddings in dense graphs. [Thesis]. Universidad de Chile; 2018. Available from: http://repositorio.uchile.cl/handle/2250/164009

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade Estadual de Campinas

13. Luiz, Atílio Gomes, 1987-. Graceful labellings and neighbour-distinguishing labellings of graphs : Rotulações graciosas e rotulações semifortes em grafosem>em>: Rotulações graciosas e rotulações semifortes em grafosem>em>em>.

Degree: 2018, Universidade Estadual de Campinas

URL: http://repositorio.unicamp.br/jspui/handle/REPOSIP/332078

► Abstract: This thesis addresses three labelling problems on graphs: the Graceful Tree Conjecture, the 1,2,3-Conjecture, and the 1,2-Conjecture. A graceful labelling of a simple graph… (more)

▼ Abstract: This thesis addresses three labelling problems on graphs: the Graceful Tree Conjecture, the 1,2,3-Conjecture, and the 1,2-Conjecture. A graceful labelling of a simple graph G=(V(G),E(G)) is an injective function f from V(G) to {0,...,|E(G)|} such that {|f(u)-f(v)| : uv in E(G)} = {1,...,|E(G)|}. The Graceful Tree Conjecture, posed by Rosa and Kotzig in 1967, states that every tree has a graceful labelling. A problem connected with the Graceful Tree Conjecture consists of determining whether, for every vertex v of a tree T, there exists a graceful labelling of T that assigns label 0 to v. Trees with such a property are called 0-rotatable. In this thesis, we present infinite families of 0-rotatable caterpillars. Our results reinforce a conjecture that states that every caterpillar with diameter at least five is 0-rotatable. We also investigate a stronger type of graceful labelling, called alpha-labelling. A graceful labelling f of G is an alpha-labelling if there exists an integer k with 0<= k <= |E(G)| such that, for each edge uv in E(G), either f(u) <= k < f(v) or f(v) <= k < f(u). In this thesis, we prove that the following families of lobsters have alpha-labellings: lobsters with maximum degree three, without Y-legs and with at most one forbidden ending; and lobsters T with a perfect matching M such that the contracted tree T/M has a balanced bipartition. These results point towards a characterization of all lobsters with maximum degree three that have alpha-labellings. In the second part of the thesis, we focus on generalizations of the 1,2,3-Conjecture and the 1,2-Conjecture. Given a simple graph G=(V(G),E(G)) and a subset L of real numbers, we call a function f from E(G) to L an L-edge-labelling of G, and we call a function f from V(G) union E(G) to L an L-total-labelling of G. For each vertex v of G, the colour of v, C(v), is defined as the sum of the labels of its incident edges, if f is an L-edge-labelling. If f is an L-total-labelling, C(v) is the sum of the labels of the edges incident with vertex v plus the label f(v). The pair (f,C) is a neighbour-distinguishing L-edge-labelling (neighbour-distinguishing L-total-labelling) if f is an edge-labelling (total-labelling) and C(u) is different from C(v), for every edge uv in E(G). The 1,2,3-Conjecture, posed by Kar\'onski et al. in 2004, states that every connected simple graph with at least three vertices has a neighbour-distinguishing {1,2,3}-edge-labelling. The 1,2-Conjecture, posed by Przybylo and Wozniak in 2010, states that every simple graph has a neighbour-distinguishing {1,2}-total-labelling. Let a,b,c be distinct real numbers. In this thesis, we investigate neighbour-distinguishing {a,b,c}-edge-labellings and neighbour-distinguishing {a,b}-total labellings for five families of graphs: powers of paths, powers of cycles, split graphs, regular cobipartite graphs and complete multipartite graphs. We prove that these families have such labellings for some real values a, b, and c. As a corollary of our results, we obtain that the 1,2,3-Conjecture… Advisors/Committee Members: UNIVERSIDADE ESTADUAL DEem> CAMPINAS (CRUESP), Campos, Christiane Neme, 1972- (advisor), Universidade Estadual deem> Campinas. Instituto deem> Computação (institution), Programa deem> Pós-Graduação em Ciência da Computação (nameofprogram), Sales, Cláudia Linhares (committee member), Martin, Daniel Morgato (committee member), Mello, Célia Picinin deem> (committee member), Meidanis, João (committee member).em>

Subjects/Keywords: Teoria dos grafos; Teoria da computação; Árvores (Teoria dos grafos); Coloração de grafos; Rotulação de grafos; Graph theory; Theory of computing; Trees (Graph theory); Graph coloring; Graph labelings

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Luiz, Atílio Gomes, 1. (2018). Graceful labellings and neighbour-distinguishing labellings of graphs : Rotulações graciosas e rotulações semifortes em grafos: Rotulações graciosas e rotulações semifortes em grafos. (Thesis). Universidade Estadual de Campinas. Retrieved from http://repositorio.unicamp.br/jspui/handle/REPOSIP/332078

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Luiz, Atílio Gomes, 1987-. “Graceful labellings and neighbour-distinguishing labellings of graphs : Rotulações graciosas e rotulações semifortes em grafos: Rotulações graciosas e rotulações semifortes em grafos.” 2018. Thesis, Universidade Estadual de Campinas. Accessed January 19, 2021. http://repositorio.unicamp.br/jspui/handle/REPOSIP/332078.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Luiz, Atílio Gomes, 1987-. “Graceful labellings and neighbour-distinguishing labellings of graphs : Rotulações graciosas e rotulações semifortes em grafos: Rotulações graciosas e rotulações semifortes em grafos.” 2018. Web. 19 Jan 2021.

Vancouver:

Luiz, Atílio Gomes 1. Graceful labellings and neighbour-distinguishing labellings of graphs : Rotulações graciosas e rotulações semifortes em grafos: Rotulações graciosas e rotulações semifortes em grafos. [Internet] [Thesis]. Universidade Estadual de Campinas; 2018. [cited 2021 Jan 19]. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/332078.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Luiz, Atílio Gomes 1. Graceful labellings and neighbour-distinguishing labellings of graphs : Rotulações graciosas e rotulações semifortes em grafos: Rotulações graciosas e rotulações semifortes em grafos. [Thesis]. Universidade Estadual de Campinas; 2018. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/332078

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidad de Chile

14. Maldonado Henríquez, Julio Cristopher. Coloración en grafosem>em> pigmentados.

Degree: 2020, Universidad de Chile

URL: http://repositorio.uchile.cl/handle/2250/175721

► En este trabajo se estudian problemas deem> coloración en grafosem>em> pigmentados. Un grafo pigmentado es una tupla (G,c) con G un grafo y c:E(G) → \NN… (more)

Subjects/Keywords: Teoría de grafos; Grafos arista-coloreados; Grafos pigmentados; K-coloración

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Maldonado Henríquez, J. C. (2020). Coloración en grafos pigmentados. (Thesis). Universidad de Chile. Retrieved from http://repositorio.uchile.cl/handle/2250/175721

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Maldonado Henríquez, Julio Cristopher. “Coloración en grafos pigmentados.” 2020. Thesis, Universidad de Chile. Accessed January 19, 2021. http://repositorio.uchile.cl/handle/2250/175721.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Maldonado Henríquez, Julio Cristopher. “Coloración en grafos pigmentados.” 2020. Web. 19 Jan 2021.

Vancouver:

Maldonado Henríquez JC. Coloración en grafos pigmentados. [Internet] [Thesis]. Universidad de Chile; 2020. [cited 2021 Jan 19]. Available from: http://repositorio.uchile.cl/handle/2250/175721.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Maldonado Henríquez JC. Coloración en grafos pigmentados. [Thesis]. Universidad de Chile; 2020. Available from: http://repositorio.uchile.cl/handle/2250/175721

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade do Rio Grande do Sul

15. Tura, Fernando Colman. O espectro deem> grafosem>em> threshold e aplicações.

Degree: 2013, Universidade do Rio Grande do Sul

URL: http://hdl.handle.net/10183/77731

►

Nesta tese deem> doutorado estudamos uma classe deem> grafosem>em> denominada threshold. Iniciamos apresentando algumas caracterizações dos grafosem>em> threshold e definindo-os deem> uma forma apropriada para… (more)

▼

Nesta tese deem> doutorado estudamos uma classe deem> grafosem>em> denominada threshold. Iniciamos apresentando algumas caracterizações dos grafosem>em> threshold e definindo-os deem> uma forma apropriada para o nosso propósito. Mais especificamente, estudamos o espectro dos grafosem>em> threshold. Para isso apresentamos alguns resultados previamente conhecidos, como por exemplo, em relação à matriz deem> adjacência, uma redução para o cálculo do polinômio característico e a multiplicidade dos autovalores não principais. Desenvolvemos um algoritmo que constrói uma matriz diagonal D congruente a A + xI , onde A é a matriz deem> adjacência deem> um grafo threshold, x é um número real e I é a matriz identidade. Como aplicação, determinamos quantos autovalores deem> um grafo threshold G pertencem a um intervalo real (a, b]. A implementação do nosso algoritmo depende apenas da sequência binária deem> um grafo threshold e sua complexidade é deem> ordem O(n). Tal algoritmo é facilmente adaptado para a matriz distância Θ deem> um grafo threshold G. Nesta tese apresentamos aplicações desse algoritmo, como a simplicidade dos autovalores principais, a minimalidade do menor autovalor deem> um threshold, exibindo uma fórmula para esse menor autovalor, uma ordenação dos grafosem>em> threshold via índice, e uma classe infinita deem> grafosem>em> threshold com espectro integral. Além disso, apresentamos um novo algoritmo para o cálculo do polinômio característico deem> um grafo threshold G.

In this thesis we study the class of threshold graphs. We begin showing some characterizations of threshold graphs defining them in a convenient way for our purposes. More specifically, we study the spectrum of threshold graphs. To this end, we show some previously known results about the adjacency matrix, such as the reduction for computing the characteristic polynomial and the multiplicity of non main eigenvalues. We developed an algorithm that constructs a diagonal matrix D con- gruent to A + xI , where A represents the adjacency matrix of a threshold graph and x is a real number. As an application, we determine how many eigenvalues of a threshold graph lie in an interval (a, b]. The algorithm implementation depends only on the binary sequence of the threshold graph, and its complexity is of order O(n). This algorithm is easily adapted for the distance matrix Θ of a threshold graph G. We finish this dissertation showing some applications of this algorithm. We show that the main eigenvalues are simple. We also determine the class of threshold graphs which have the minimum eigenvalue among threshold graphs of order n, and a formula for this eigenvalue is given. We identify an infinite class of threshold graphs with integral spectra. And finally we obtain a simple algorithm to compute the characteristic polynomial of a threshold graph G.

Advisors/Committee Members: Trevisan, Vilmar.em>

Subjects/Keywords: Grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Tura, F. C. (2013). O espectro de grafos threshold e aplicações. (Thesis). Universidade do Rio Grande do Sul. Retrieved from http://hdl.handle.net/10183/77731

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Tura, Fernando Colman. “O espectro de grafos threshold e aplicações.” 2013. Thesis, Universidade do Rio Grande do Sul. Accessed January 19, 2021. http://hdl.handle.net/10183/77731.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Tura, Fernando Colman. “O espectro de grafos threshold e aplicações.” 2013. Web. 19 Jan 2021.

Vancouver:

Tura FC. O espectro de grafos threshold e aplicações. [Internet] [Thesis]. Universidade do Rio Grande do Sul; 2013. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10183/77731.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Tura FC. O espectro de grafos threshold e aplicações. [Thesis]. Universidade do Rio Grande do Sul; 2013. Available from: http://hdl.handle.net/10183/77731

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade do Rio Grande do Sul

16. Souza, Bruna Santos de. Produtos e coespectralidade deem> grafosem>em>em>.

Degree: 2016, Universidade do Rio Grande do Sul

URL: http://hdl.handle.net/10183/141026

►

Neste trabalho estudamos coespectralidade deem> grafosem>em> e produtos entre grafosem>em>. Estudamos esses produtos entre grafosem>em>, obtendo a matriz resultante em termos deem> produto deem> Kronecker.… (more)

Subjects/Keywords: Grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Souza, B. S. d. (2016). Produtos e coespectralidade de grafos. (Thesis). Universidade do Rio Grande do Sul. Retrieved from http://hdl.handle.net/10183/141026

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Souza, Bruna Santos de. “Produtos e coespectralidade de grafos.” 2016. Thesis, Universidade do Rio Grande do Sul. Accessed January 19, 2021. http://hdl.handle.net/10183/141026.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Souza, Bruna Santos de. “Produtos e coespectralidade de grafos.” 2016. Web. 19 Jan 2021.

Vancouver:

Souza BSd. Produtos e coespectralidade de grafos. [Internet] [Thesis]. Universidade do Rio Grande do Sul; 2016. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10183/141026.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Souza BSd. Produtos e coespectralidade de grafos. [Thesis]. Universidade do Rio Grande do Sul; 2016. Available from: http://hdl.handle.net/10183/141026

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade do Rio Grande do Sul

17. Panozzo, Rodrigo Triches. Caracterizações clássicas e espectrais deem> cografos.

Degree: 2017, Universidade do Rio Grande do Sul

URL: http://hdl.handle.net/10183/172617

►

Cografos representam uma classe deem> grafosem>em> que pode ser deem> nida e caracterizada deem> diversas maneiras. A estrutura deem> relacionamento entre seus vértices, permite que… (more)

▼

Cografos representam uma classe deem> grafosem>em> que pode ser deem> nida e caracterizada deem> diversas maneiras. A estrutura deem> relacionamento entre seus vértices, permite que um cografo possa ser construído deem> forma recursiva a partir deem> um único vértice. Neste trabalho estudamos algumas caracterizações clássicas deem> cografos, dentre as quais abordamos: livre deem> P4, formas recursivas utilizando união, complemento e junção, diâmetro deem> todo subgrafo induzido 2, vértices irmãos, propriedade CK(clique Kernel), e formas recusivas utilizando duplicação e coduplica ção deem> vértices. A principal contribuição foi relacionar algumas das diferentes formas deem> caracterizações deem> um cografo com a deem> nição deem> grafo complementar redutível. Apresentamos algumas formas deem> representar cografos, que podem ser encontradas em diversos trabalhos, como forma normalizada, coárvore e matriz deem> adjacência. Estudamos um algoritmo que auxilia na localização deem> autovalores em cografos, como contribuição apresentamos os detalhes teóricos sobre seu funcionamento através da Lei na Inércia deem> Sylvester, e da obtenção deem> matrizes congruentes à matriz A+xI, onde A é a matriz deem> adjacência deem> um cografo, x é um número real e I é a matriz identidade deem> mesma ordem deem> A. Com este algoritmo, estudamos alguns resultados clássicos sobre o espectro deem> um cografo, que são: a multiplicidade dos autovalores 1 e 0, e que um cografo não possui autovalores no intervalo ( 1; 0). Além disso, apresentaremos algumas aplicações para obter famílias deem> cografos com a mesma energia deem> grafosem>em> completos Kn.

Cographs are a class of graphs that can be deem> ned and characterized in several ways. The structure given in terms of vertices enable a cograph to be built by recursive form from a single vertice. In this work, we study some classical characterizations of cographs, among which: P4 - free, recursive form with union, complement and join, diameter of all induced subgraph connected 2, siblings vertices, property CK(clique Kernel), and recursive form by duplication and coduplication of vertices. As main contribution, we establish a relationship between some characterizations of cographs, which is a complement reducible graph. We also show some ways to make a mathematical representation that can be found in various works, as normalized form, cotree and adjacency matrix. We study an algorithm that can help us to nd eigenvalues in cographs, as an additional contribution we provide the theoretical details about its operation through the Sylvester Law of Inertia and how to get congruent matrices from A+xI, where A is the adjacency matrix of a cograph, x is a real number and I is a identity matrix with the same order of A. Using the algorithm, we study some classical results about spectral set of a cograph, as the multiplicity of eigenvalues 1 and 0, and the statement of no cographs have eigenvalues in ( 1; 0). In addition, we show some applications to nd cograph families with the same energy of complete graphs Kn.

Advisors/Committee Members: Allem, Luiz Emílio.em>

Subjects/Keywords: Teoria espectral; Grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Panozzo, R. T. (2017). Caracterizações clássicas e espectrais de cografos. (Thesis). Universidade do Rio Grande do Sul. Retrieved from http://hdl.handle.net/10183/172617

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Panozzo, Rodrigo Triches. “Caracterizações clássicas e espectrais de cografos.” 2017. Thesis, Universidade do Rio Grande do Sul. Accessed January 19, 2021. http://hdl.handle.net/10183/172617.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Panozzo, Rodrigo Triches. “Caracterizações clássicas e espectrais de cografos.” 2017. Web. 19 Jan 2021.

Vancouver:

Panozzo RT. Caracterizações clássicas e espectrais de cografos. [Internet] [Thesis]. Universidade do Rio Grande do Sul; 2017. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10183/172617.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Panozzo RT. Caracterizações clássicas e espectrais de cografos. [Thesis]. Universidade do Rio Grande do Sul; 2017. Available from: http://hdl.handle.net/10183/172617

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

18. Lucca, Luiz Carlos. GGraph: Uma ferramenta para aplicações que envolvem grafosem>em>em>.

Degree: Mestrado, Ciências de Computação e Matemática Computacional, 2012, University of São Paulo

URL: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14032013-145240/ ;

►

Diversas são as aplicações que podem ser expressas por meio deem> grafosem>em> [2]. Algoritmos [3] e modelos deem> visualização [15] podem ser encontrados amplamente na… (more)

▼

Diversas são as aplicações que podem ser expressas por meio deem> grafosem>em> [2]. Algoritmos [3] e modelos deem> visualização [15] podem ser encontrados amplamente na literatura. Todos os problemas deem> grafosem>em> possuem uma base em comum: um modelo genérico que nasce da própria natureza dos elementos e das relações que podem ser expressas entre eles, diferindo apenas pelo tipo deem> resposta que queremos obter desta complexa malha. Além disso, é natural que, para problemas que sejam deem> áreas distintas, mas que sejam semelhantes quanto ao processamento interno, apenas o que mude, seja a visualização dos elementos que o compõe (nós, arestas, etc.). Da mesma forma, independente do tipo deem> processamento interno, os grafosem>em> devem manter a estrutura original deem> grafosem>em>, ou seja, ainda deve haver uma malha que descreve os nós e suas ligações. Neste aspecto, fundamentamos nosso estudo: propomos neste trabalho, desenvolver uma API que possa ser estendida para os mais diversos problemas na área deem> grafosem>em>, tanto na parte visual como na representação matemática do modelo e dos algoritmos, porém, robusta, no sentido deem> manter a complexidade dos algoritmos envolvidos na área deem> grafosem>em>, além deem> ser completamente dirigida as necessidades deem> cada aplicação, podendo-se alterar apenas algumas partes da aplicação para obter um produto específico ao trabalho do usuário

There are several applications that can be expressed by means of graphs [2]. Algorithms [3] and visualization models [15] can be widely found in the literature. All graph problems have a common base: create a generic model that arises not only from the nature of their elements, but also from the relationships which these elements can express, differing just by the type of response we want to get from this complex mesh. Moreover, it is natural for problems that are in different fields, but similar in internal processing, that the only change is related to how elements are visualized (nodes, edges, and so on). Likewise, regardless the internal processing, the graphs must keep their original structure, i.e., they must still be a mesh that describes the nodes and their connections. Based on that, this study proposes to develop an API that is generic enough to be extended to several problems in the graphs area. This API can be applied in both visual and mathematical representation of models and algorithms. Besides that, it must be robust to maintain the complexity of the algorithms involved in the graph. Also, it has to be flexible so that only some parts of the application can be changed to get a specific product to the user´s need

Advisors/Committee Members: Castelo Filho, Antonio.em>

Subjects/Keywords: Ferramenta de grafos; Graph manipulation; Graph view; Manipulação de grafos; Tool graphs; Visualização de grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Lucca, L. C. (2012). GGraph: Uma ferramenta para aplicações que envolvem grafos. (Masters Thesis). University of São Paulo. Retrieved from http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14032013-145240/ ;

Chicago Manual of Style (16^th Edition):

Lucca, Luiz Carlos. “GGraph: Uma ferramenta para aplicações que envolvem grafos.” 2012. Masters Thesis, University of São Paulo. Accessed January 19, 2021. http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14032013-145240/ ;.

MLA Handbook (7^th Edition):

Lucca, Luiz Carlos. “GGraph: Uma ferramenta para aplicações que envolvem grafos.” 2012. Web. 19 Jan 2021.

Vancouver:

Lucca LC. GGraph: Uma ferramenta para aplicações que envolvem grafos. [Internet] [Masters thesis]. University of São Paulo; 2012. [cited 2021 Jan 19]. Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14032013-145240/ ;.

Council of Science Editors:

Lucca LC. GGraph: Uma ferramenta para aplicações que envolvem grafos. [Masters Thesis]. University of São Paulo; 2012. Available from: http://www.teses.usp.br/teses/disponiveis/55/55134/tde-14032013-145240/ ;

19. García Vallejo, Carlos Antonio. Selección deem> Instancias y Atributos en Conjuntos deem> Datos mediante Algoritmos sobre Grafosem>em>em>.

Degree: 2012, Universidad de Sevilla

URL: http://hdl.handle.net/11441/15361

► Muchos problemas están descritos naturalmente como grafosem>em>, como todos aquellos que tengan que ver con rutas, flujos, redes, etcétera; este tipo deem> problemas se resuelve… (more)

Subjects/Keywords: Sistemas informáticos; Grafos, Teoría de

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

García Vallejo, C. A. (2012). Selección de Instancias y Atributos en Conjuntos de Datos mediante Algoritmos sobre Grafos. (Thesis). Universidad de Sevilla. Retrieved from http://hdl.handle.net/11441/15361

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

García Vallejo, Carlos Antonio. “Selección de Instancias y Atributos en Conjuntos de Datos mediante Algoritmos sobre Grafos.” 2012. Thesis, Universidad de Sevilla. Accessed January 19, 2021. http://hdl.handle.net/11441/15361.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

García Vallejo, Carlos Antonio. “Selección de Instancias y Atributos en Conjuntos de Datos mediante Algoritmos sobre Grafos.” 2012. Web. 19 Jan 2021.

Vancouver:

García Vallejo CA. Selección de Instancias y Atributos en Conjuntos de Datos mediante Algoritmos sobre Grafos. [Internet] [Thesis]. Universidad de Sevilla; 2012. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/11441/15361.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

García Vallejo CA. Selección de Instancias y Atributos en Conjuntos de Datos mediante Algoritmos sobre Grafos. [Thesis]. Universidad de Sevilla; 2012. Available from: http://hdl.handle.net/11441/15361

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

20. Trujillo Achury, Miller Andrés. The Hamiltonian path problem applied to genomes assembly.

Degree: 2019, Universidad de los Andes

URL: http://hdl.handle.net/1992/44544

► The purpose of this work is to design and implement an optimal algorithm capable to determine whether a graph contains a Hamiltonian Path or not.… (more)

Subjects/Keywords: Teoría de grafos; Sistemas Hamiltonianos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Trujillo Achury, M. A. (2019). The Hamiltonian path problem applied to genomes assembly. (Thesis). Universidad de los Andes. Retrieved from http://hdl.handle.net/1992/44544

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Trujillo Achury, Miller Andrés. “The Hamiltonian path problem applied to genomes assembly.” 2019. Thesis, Universidad de los Andes. Accessed January 19, 2021. http://hdl.handle.net/1992/44544.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Trujillo Achury, Miller Andrés. “The Hamiltonian path problem applied to genomes assembly.” 2019. Web. 19 Jan 2021.

Vancouver:

Trujillo Achury MA. The Hamiltonian path problem applied to genomes assembly. [Internet] [Thesis]. Universidad de los Andes; 2019. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/1992/44544.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Trujillo Achury MA. The Hamiltonian path problem applied to genomes assembly. [Thesis]. Universidad de los Andes; 2019. Available from: http://hdl.handle.net/1992/44544

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade Estadual de Campinas

21. Tapia Herrera, Luis Carlos 1982-. Investigação do uso deem> métricas aplicadas a dados deem> fMRI para a análise da dinâmica cerebral: Investigation of the use of metrics applied into fMRI data for the analysis of cerebral dynamic.

Degree: 2016, Universidade Estadual de Campinas

URL: http://repositorio.unicamp.br/jspui/handle/REPOSIP/320986

► Abstract: Neuronal elements in the brain are not isolated, they work together and work in an organized way. The functional magnetic resonance imaging (fMRI) technique… (more)

▼ Abstract: Neuronal elements in the brain are not isolated, they work together and work in an organized way. The functional magnetic resonance imaging (fMRI) technique allows identifying cortical networks when the brain develops a task. However, resting state brain networks are present in the absence of any task. Some studies have modeled the brain networks architecture with aid of graph theory. One of the main aims of this work was the analysis of resting state and language task fMRI data sets, of ten healthy subjects, using graph theory. In order to study the linear and nonlinear relationships between time series of cortical areas of the brain, two metrics were compared the Pearson correlation and the mutual information. Also, graphs parameters built from resting state data and graph parameters built using simulations of the Ising model were compared. Finally, we developed a methodology to study the time series of differents regions of the brain in order to obtain information of the task without using predefined models of the brain activity. We found differences in the mean degree and the cluster coefficient of the network between the two conditions. In addition, we compared the networks corresponding to the left and right hemispheres during the language task, and found that the mean degree of these networks can predict the language lateralization found with standard fMRI analysis in most cases. The mean degree of the network and the cluster coefficient shows differences for the two conditions. Relative to the comparison between the Pearson correlation and the mutual information, we conclude that the linear correlation is an efficient metric to characterize the synchrony between the haemodynamic time series of the brain. Computational simulations of the Ising model for three different phases were developed: in critical, subcritical and supercritical phases. This comparison was presented in a previous work, and it was concluded that the brain as a dynamical system has remarkable similarities with the computational model in the critical phase. Relatively to the model independent methodology developed, it was possible to identify brain areas engaged with the word production task Advisors/Committee Members: UNIVERSIDADE ESTADUAL DEem> CAMPINAS (CRUESP), Castellano, Gabriela, 1970- (advisor), Universidade Estadual deem> Campinas. Instituto deem> Física Gleb Wataghin (institution), Programa deem> Pós-Graduação em Física (nameofprogram), Aguiar, Marcus Aloizio Martinez deem> (committee member), Attux, Romis Ribeiro deem> Faissol (committee member), Silva, Elvis Lira da (committee member), Leoni, Renata Ferranti (committee member).em>

Subjects/Keywords: Conectividade em grafos; Conectividade cerebral; Teoria dos grafos; Informação mútua; Imagem de ressonância magnética; Graph conectivity; Brain connectivity; Graph theory; Mutual information; Magnetic resonance imaging

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Tapia Herrera, L. C. 1. (2016). Investigação do uso de métricas aplicadas a dados de fMRI para a análise da dinâmica cerebral: Investigation of the use of metrics applied into fMRI data for the analysis of cerebral dynamic. (Thesis). Universidade Estadual de Campinas. Retrieved from http://repositorio.unicamp.br/jspui/handle/REPOSIP/320986

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Tapia Herrera, Luis Carlos 1982-. “Investigação do uso de métricas aplicadas a dados de fMRI para a análise da dinâmica cerebral: Investigation of the use of metrics applied into fMRI data for the analysis of cerebral dynamic.” 2016. Thesis, Universidade Estadual de Campinas. Accessed January 19, 2021. http://repositorio.unicamp.br/jspui/handle/REPOSIP/320986.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Tapia Herrera, Luis Carlos 1982-. “Investigação do uso de métricas aplicadas a dados de fMRI para a análise da dinâmica cerebral: Investigation of the use of metrics applied into fMRI data for the analysis of cerebral dynamic.” 2016. Web. 19 Jan 2021.

Vancouver:

Tapia Herrera LC1. Investigação do uso de métricas aplicadas a dados de fMRI para a análise da dinâmica cerebral: Investigation of the use of metrics applied into fMRI data for the analysis of cerebral dynamic. [Internet] [Thesis]. Universidade Estadual de Campinas; 2016. [cited 2021 Jan 19]. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/320986.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Tapia Herrera LC1. Investigação do uso de métricas aplicadas a dados de fMRI para a análise da dinâmica cerebral: Investigation of the use of metrics applied into fMRI data for the analysis of cerebral dynamic. [Thesis]. Universidade Estadual de Campinas; 2016. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/320986

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Universidade Estadual de Campinas

22. Carvalho, Marcelo H. Decomposição otima em orelhas para grafosem>em> matching covered.

Degree: 1997, Universidade Estadual de Campinas

URL: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276045

► Abstract: Matching covered graphs are connected graphs in which every edge lies in a perfect matching. The base of this theory was developed by L.… (more)

Subjects/Keywords: Teoria dos grafos; Teoria dos grafos - Processamento de dados

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Carvalho, M. H. (1997). Decomposição otima em orelhas para grafos matching covered. (Thesis). Universidade Estadual de Campinas. Retrieved from http://repositorio.unicamp.br/jspui/handle/REPOSIP/276045

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Carvalho, Marcelo H. “Decomposição otima em orelhas para grafos matching covered.” 1997. Thesis, Universidade Estadual de Campinas. Accessed January 19, 2021. http://repositorio.unicamp.br/jspui/handle/REPOSIP/276045.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Carvalho, Marcelo H. “Decomposição otima em orelhas para grafos matching covered.” 1997. Web. 19 Jan 2021.

Vancouver:

Carvalho MH. Decomposição otima em orelhas para grafos matching covered. [Internet] [Thesis]. Universidade Estadual de Campinas; 1997. [cited 2021 Jan 19]. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276045.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Carvalho MH. Decomposição otima em orelhas para grafos matching covered. [Thesis]. Universidade Estadual de Campinas; 1997. Available from: http://repositorio.unicamp.br/jspui/handle/REPOSIP/276045

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

23. Gama, Simone Ingrid Monteiro. Sobre problemas deem> lista coloração e a propriedade deem> selecionabilidade em grafosem>em>em>.

Degree: 2016, Universidade Federal do Amazonas

URL: http://tede.ufam.edu.br/handle/tede/5650

►

Nesta dissertação, o problema da lista coloração e a propriedade da selecionabilidade em grafosem>em> são abordados. Lista coloração é uma generalização do problema da coloração… (more)

▼

Nesta dissertação, o problema da lista coloração e a propriedade da selecionabilidade em grafosem>em> são abordados. Lista coloração é uma generalização do problema da coloração deem> vértices em grafosem>em>, e tal como este problema clássico, consiste em colorir um grafo simples deem> modo que vértices adjacentes possuam cores distintas, mas, respeitando- se a restrição adicional deem> que cada vértice possui uma lista restrita deem> possíveis cores a serem usadas. Tal problema possui algumas variações, como a (g;μ)-coloração, que envolve listas sequenciais com limite inferior e superior conhecidos. A k-selecionabilidade consiste em determinar o menor tamanho deem> lista k para o qual sempre há uma lista coloração, seja qual for a distribuição deem> lista no grafo. Nesta dissertação, se investigou a correlação entre a propriedade da k-selecionabilidade e a (g;μ)-coloração, sendo definida a propriedade deem> k-(g;μ)-selecionabilidade. Com isto, foram também estudadas algumas técnicas deem> prova em selecionabilidade, aplicadas para se determinar a k-(g;μ)-selecionabilidade para classes específicas deem> grafosem>em>, como a técnica deem> degeneração em grafosem>em>, usada para provar que grafosem>em> periplanares são 3-(g;μ)-selecionáveis e a técnica deem> Marshal Hall, usada para provar que grafosem>em> bipartidos completos são 2-(g;μ)-selecionáveis. O resultado mais geral, obtido através deem> uma prova formal, consistiu em determinar que se um grafo é k-colorível, então tal grafo também é k-(g;μ)-selecionável, deixando deem> ser Pp 2-completo para ser NP-completo. Adicionalmente, foram estudados e implementados alguns algoritmos para determinar a lista coloração e k-selecionabilidade em grafosem>em> simples gerais

In this work, the list coloring problem and choosability property in graphs are investigated. List coloring is a generalization of the vertex coloring problem in graph, and as this classic problem is to color a simple graph so that adjacent vertices have different colors, but respecting the additional constraint thaht each vertex has a list of porrible colors to be used. This problem has some variations as the (g;μ)-coloring, which involves sequential lists with lower and upper bounds known. The k-choosability is to determine the smallest size list k for which there is always a valid list coloring, whatever the distribution of the list in the graph. Thus, we investigated the correlation between k-choosability and (g;μ)-coloring, porposing the k-(g;μ)-choosability property. With this, we also analysed some proof tecnhiques in choosability, applied to determine k-(g;μ)-choosability for specific graphs are 3-(g;μ)-choosable and the technique of Marshal Hall, applied to prove that complete bipartite graphs are 2-(g;μ)-choosable. The most general result, obtaines throught a relatively simple formal proof, consisted to determine if a graph is k-colorable, then this graph is algo k-(g;μ)-choosable, leaving to be Pp 2-complete for NP-complete. Additionally, it was studied and implemented some algorithms to determine the list coloration and…

Advisors/Committee Members: Rodrigues, Rosiane deem> Freitas, 02862839728, http://lattes.cnpq.br/8358219976594707, Santos , Eulanda Miranda dos, Bonorno , Flávia, Pio , Jose Luiz deem> Souza, Salvatierra Junior, Mário.em>

Subjects/Keywords: Coloração em grafos; Complexidade computational; Selecionabilidade em grafos; Teoria dos grafos; CIÊNCIAS EXATAS E DA TERRA: CIÊNCIA DA COMPUTAÇÃO

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Gama, S. I. M. (2016). Sobre problemas de lista coloração e a propriedade de selecionabilidade em grafos. (Masters Thesis). Universidade Federal do Amazonas. Retrieved from http://tede.ufam.edu.br/handle/tede/5650

Chicago Manual of Style (16^th Edition):

Gama, Simone Ingrid Monteiro. “Sobre problemas de lista coloração e a propriedade de selecionabilidade em grafos.” 2016. Masters Thesis, Universidade Federal do Amazonas. Accessed January 19, 2021. http://tede.ufam.edu.br/handle/tede/5650.

MLA Handbook (7^th Edition):

Gama, Simone Ingrid Monteiro. “Sobre problemas de lista coloração e a propriedade de selecionabilidade em grafos.” 2016. Web. 19 Jan 2021.

Vancouver:

Gama SIM. Sobre problemas de lista coloração e a propriedade de selecionabilidade em grafos. [Internet] [Masters thesis]. Universidade Federal do Amazonas; 2016. [cited 2021 Jan 19]. Available from: http://tede.ufam.edu.br/handle/tede/5650.

Council of Science Editors:

Gama SIM. Sobre problemas de lista coloração e a propriedade de selecionabilidade em grafos. [Masters Thesis]. Universidade Federal do Amazonas; 2016. Available from: http://tede.ufam.edu.br/handle/tede/5650

24. Quispe Cruz, Marcela. Emem> direção aos N-Grafosem>em> intuicionistas .

Degree: 2009, Universidade Federal de Pernambuco

URL: http://repositorio.ufpe.br/handle/123456789/1938

► A apresentação dos N-Grafosem>em> foi feita por Deem> Oliveira no ano 2001. Este é um sistema deem> provas que possui regras lógicas representadas graficamente por… (more)

Subjects/Keywords: Teoria da Prova; Grafos de Prova; N-Grafos; Logica Intuicionista; Calculo de sequentes; Sistemas de multipla conclusão

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Quispe Cruz, M. (2009). Em direção aos N-Grafos intuicionistas . (Thesis). Universidade Federal de Pernambuco. Retrieved from http://repositorio.ufpe.br/handle/123456789/1938

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Quispe Cruz, Marcela. “Em direção aos N-Grafos intuicionistas .” 2009. Thesis, Universidade Federal de Pernambuco. Accessed January 19, 2021. http://repositorio.ufpe.br/handle/123456789/1938.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Quispe Cruz, Marcela. “Em direção aos N-Grafos intuicionistas .” 2009. Web. 19 Jan 2021.

Vancouver:

Quispe Cruz M. Em direção aos N-Grafos intuicionistas . [Internet] [Thesis]. Universidade Federal de Pernambuco; 2009. [cited 2021 Jan 19]. Available from: http://repositorio.ufpe.br/handle/123456789/1938.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Quispe Cruz M. Em direção aos N-Grafos intuicionistas . [Thesis]. Universidade Federal de Pernambuco; 2009. Available from: http://repositorio.ufpe.br/handle/123456789/1938

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

25. Abel, Carlos Alberto Sequeira B. Modelação deem> problemas utilizando a Teoria deem> Grafosem>em>: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana.

Degree: 2012, Instituto Politécnico de Leiria

URL: http://www.rcaap.pt/detail.jsp?id=oai:iconline.ipleiria.pt:10400.8/726

►

Relatório deem> Mestrado em Educação e Tecnologia em Matemática apresentada à ESECS - Escola Superior deem> Educação e Ciências Sociais do Instituto Politécnico deem> Leiria.… (more)

▼

Relatório deem> Mestrado em Educação e Tecnologia em Matemática apresentada à ESECS - Escola Superior deem> Educação e Ciências Sociais do Instituto Politécnico deem> Leiria.

O planeamento deem> uma rede ferroviária pode ser perspetivado deem> diferentes modos. Terá deem> se estudar a necessidade deem> ligações, desenhar a rede deem> linhas, estabelecer horários deem> circulação, contratar funcionários, adquirir material circulante, definir um plano deem> manutenção, antecipar a resposta a condições adversas, etc.. Neste âmbito, a classe deem> problemas que é usualmente denominada na literatura inglesa por problemas deem> rolling stock é posterior à definição dos horários deem> circulação deem> comboios e foca-se na alocação do material circulante disponível aos serviços previstos durante um determinado período horário, isto é, às viagens previstas nos horários dos comboios. Pretende-se gerir esse material deem> forma a que os custos sejam minimais, custos esses que estão geralmente relacionados com a realização deem> viagens sem passageiros ou com tempo deem> inatividade deem> comboios nas estações. Problemas deem> rolling stock podem ser descritos em linguagem matemática recorrendo-se à teoria dos grafosem>em>. Tipicamente, estações deem> comboios nos instantes deem> tempo deem> abertura e fecho da rede e nos restantes instantes em que sejam referidas nos horários, serão os vértices deem> um grafo que ilustrará o papel deem> cada unidade circulante ao longo deem> um dia. Serão representadas por arestas todas as possibilidades deem> movimentação dos comboios, bem como os seus períodos deem> inatividade. Das restrições impostas pela realidade física e pelo operador da rede resulta um sistema deem> equações e inequações, que serão consideradas em conjunto com uma função objetivo que se pretende minimizar. O objetivo principal deste relatório é a modelação e resolução deem> um problema deem> rolling stock inspirado no metro do Porto. Será considerado um exemplo em que tomamos apenas três linhas, mas que é facilmente generalizável a situações mais complexas. Recorremos ao software deem> otimização Lingo para a resolução numérica desse problema, conseguindo desta forma, indicar quantos comboios são necessários para assegurar a prestação dos serviços previstos, bem como deem> que forma deverão ser movimentados.

Subjects/Keywords: Material circulante; Otimização; Gestão de frota; Teoria de grafos

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Abel, C. A. S. B. (2012). Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana. (Thesis). Instituto Politécnico de Leiria. Retrieved from http://www.rcaap.pt/detail.jsp?id=oai:iconline.ipleiria.pt:10400.8/726

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Abel, Carlos Alberto Sequeira B. “Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana.” 2012. Thesis, Instituto Politécnico de Leiria. Accessed January 19, 2021. http://www.rcaap.pt/detail.jsp?id=oai:iconline.ipleiria.pt:10400.8/726.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Abel, Carlos Alberto Sequeira B. “Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana.” 2012. Web. 19 Jan 2021.

Vancouver:

Abel CASB. Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana. [Internet] [Thesis]. Instituto Politécnico de Leiria; 2012. [cited 2021 Jan 19]. Available from: http://www.rcaap.pt/detail.jsp?id=oai:iconline.ipleiria.pt:10400.8/726.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Abel CASB. Modelação de problemas utilizando a Teoria de Grafos: uma aplicação ao estudo da gestão do material circulante numa rede metropolitana. [Thesis]. Instituto Politécnico de Leiria; 2012. Available from: http://www.rcaap.pt/detail.jsp?id=oai:iconline.ipleiria.pt:10400.8/726

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

26. Vieira, Emanuel Sousa. Cascade processes in directed complex networks .

Degree: 2017, Universidade de Aveiro

URL: http://hdl.handle.net/10773/23482

► In this thesis we study analytically and numerically the bootstrap percolation process in random uncorrelated directed complex networks. We formulate and analyze the bootstrap percolation… (more)

Subjects/Keywords: Análise de sistemas; Teoria de grafos; Percolação (Física estatística)

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Vieira, E. S. (2017). Cascade processes in directed complex networks . (Thesis). Universidade de Aveiro. Retrieved from http://hdl.handle.net/10773/23482

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Vieira, Emanuel Sousa. “Cascade processes in directed complex networks .” 2017. Thesis, Universidade de Aveiro. Accessed January 19, 2021. http://hdl.handle.net/10773/23482.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Vieira, Emanuel Sousa. “Cascade processes in directed complex networks .” 2017. Web. 19 Jan 2021.

Vancouver:

Vieira ES. Cascade processes in directed complex networks . [Internet] [Thesis]. Universidade de Aveiro; 2017. [cited 2021 Jan 19]. Available from: http://hdl.handle.net/10773/23482.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Vieira ES. Cascade processes in directed complex networks . [Thesis]. Universidade de Aveiro; 2017. Available from: http://hdl.handle.net/10773/23482

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

27. JÃlio CÃsar Silva AraÃjo. Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafosem>em> .

Degree: PhD, 2012, Universidade Federal do Ceará

URL: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346 ;

►

Nesta tese, estudamos vÃrios problemas deem> teoria dos grafosem>em> relativos Ã coloraÃÃo e convexidade em grafosem>em>. A maioria dos resultados contidos aqui sÃo ligados Ã… (more)

▼

Nesta tese, estudamos vÃrios problemas deem> teoria dos grafosem>em> relativos Ã coloraÃÃo e convexidade em grafosem>em>. A maioria dos resultados contidos aqui sÃo ligados Ã complexidade computacional destes problemas para classes deem> grafosem>em> particulares. Na primeira, e principal, parte desta tese, discutimos coloraÃÃo deem> grafosem>em> que Ã uma das Ãreas mais importantes deem> teoria dos grafosem>em>. Primeiro, consideramos trÃs problemas deem> coloraÃÃo chamados coloraÃÃo gulosa, coloraÃÃo ponderada e coloraÃÃo ponderada imprÃpria. Em seguida, discutimos um problema deem> decisÃo, chamado boa rotulagem deem> arestas, cuja definiÃÃo foi motivada pelo problema deem> atribuiÃÃo deem> frequÃncias em redes Ãticas. A segunda parte desta tese Ã dedicada a um parÃmetro deem> otimizaÃÃo em grafosem>em> chamado deem> nÃmero deem> fecho (geodÃtico). A definiÃÃo deste parÃmetro Ã motivada pela extensÃo das noÃÃes deem> conjuntos e fecho convexos no espaÃo Euclidiano. Por m, apresentamos em anexo outros trabalhos desenvolvidos durante esta tese, um em hipergrafos dirigidos Eulerianos e Hamiltonianos e outro sobre sistemas deem> armazenamento distribuÃdo.

In this thesis, we study several problems of Graph Theory concerning Graph Coloring and Graph Convexity. Most of the results contained here are related to the computational complexity of these problems for particular graph classes. In the first and main part of this thesis, we deal with Graph Coloring which is one of the most studied areas of Graph Theory. We first consider three graph coloring problems called Greedy Coloring, Weighted Coloring and Weighted Improper Coloring. Then, we deal with a decision problem, called Good Edge-Labeling, whose definition was motivated by the Wavelength Assignment problem in optical networks. The second part of this thesis is devoted to a graph optimization parameter called (geodetic) hull number. The definition of this parameter is motivated by an extension to graphs of the notions of convex sets and convex hulls in the Euclidean space. Finally, we present in the appendix other works developed during this thesis, one about Eulerian and Hamiltonian directed hypergraphs and the other concerning distributed storage systems.

Advisors/Committee Members: ClÃudia Linhares Sales, Ricardo Cordeiro CorrÃa, Jean-Claude Bermond, FrÃdÃric Giroire, Christophe Paul, FrÃdÃric Maffray.em>

Subjects/Keywords: CIENCIA DA COMPUTACAO; Teoria de Grafos; Complexidade Computacional; ColoraÃÃo; Convexidade; Graph Theory; Computational Complexity; Coloring; Convexity; Teoria dos grafos; Complexidade computaciona; RepresentaÃÃes dos grafos - ColoraÃÃo

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

AraÃjo, J. C. S. (2012). Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos . (Doctoral Dissertation). Universidade Federal do Ceará. Retrieved from http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346 ;

Chicago Manual of Style (16^th Edition):

AraÃjo, JÃlio CÃsar Silva. “Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos .” 2012. Doctoral Dissertation, Universidade Federal do Ceará. Accessed January 19, 2021. http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346 ;.

MLA Handbook (7^th Edition):

AraÃjo, JÃlio CÃsar Silva. “Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos .” 2012. Web. 19 Jan 2021.

Vancouver:

AraÃjo JCS. Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos . [Internet] [Doctoral dissertation]. Universidade Federal do Ceará 2012. [cited 2021 Jan 19]. Available from: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346 ;.

Council of Science Editors:

AraÃjo JCS. Graph coloring and graph convexity / ColoraÃÃo em convexidade em grafos . [Doctoral Dissertation]. Universidade Federal do Ceará 2012. Available from: http://www.teses.ufc.br/tde_busca/arquivo.php?codArquivo=8346 ;

Universidad de Chile

28. Borries Segovia, Christian Thomas Von. Emparejamiento en línea en grafosem>em> bipartitos.

Degree: 2014, Universidad de Chile

URL: http://repositorio.uchile.cl/handle/2250/131570

► El objetivo principal deem> esta memoria es estudiar generalizaciones del problema deem> emparejamientos en línea. En un artículo seminal Karp, Vazirani y Vazirani estudiaron el… (more)

Subjects/Keywords: Grafos bipartitos; Árboles (Teoría de grafos); Algoritmos de ramificación y acotamiento

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Borries Segovia, C. T. V. (2014). Emparejamiento en línea en grafos bipartitos. (Thesis). Universidad de Chile. Retrieved from http://repositorio.uchile.cl/handle/2250/131570

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Borries Segovia, Christian Thomas Von. “Emparejamiento en línea en grafos bipartitos.” 2014. Thesis, Universidad de Chile. Accessed January 19, 2021. http://repositorio.uchile.cl/handle/2250/131570.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Borries Segovia, Christian Thomas Von. “Emparejamiento en línea en grafos bipartitos.” 2014. Web. 19 Jan 2021.

Vancouver:

Borries Segovia CTV. Emparejamiento en línea en grafos bipartitos. [Internet] [Thesis]. Universidad de Chile; 2014. [cited 2021 Jan 19]. Available from: http://repositorio.uchile.cl/handle/2250/131570.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Borries Segovia CTV. Emparejamiento en línea en grafos bipartitos. [Thesis]. Universidad de Chile; 2014. Available from: http://repositorio.uchile.cl/handle/2250/131570

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

29. Melo, Jônata Ferreira de. Aplicação da Teoria dos Grafosem>em> e Simulação Computacional para dimensionamento deem> redes hidráulicas industriais .

Degree: 2013, Universidade Federal de Pernambuco

URL: http://repositorio.ufpe.br/handle/123456789/13129

► Este trabalho propõe a utilização da teoria dos grafosem>em> e simulação computacional para analisar redes hidráulicas industriais, isto com o intuito principal deem> reduzir o… (more)

Subjects/Keywords: Teoria dos Grafos; Simulação; Custos; Redes hidráulicas; Dimensionamento de bombas

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Melo, J. F. d. (2013). Aplicação da Teoria dos Grafos e Simulação Computacional para dimensionamento de redes hidráulicas industriais . (Thesis). Universidade Federal de Pernambuco. Retrieved from http://repositorio.ufpe.br/handle/123456789/13129

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Chicago Manual of Style (16^th Edition):

Melo, Jônata Ferreira de. “Aplicação da Teoria dos Grafos e Simulação Computacional para dimensionamento de redes hidráulicas industriais .” 2013. Thesis, Universidade Federal de Pernambuco. Accessed January 19, 2021. http://repositorio.ufpe.br/handle/123456789/13129.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

MLA Handbook (7^th Edition):

Melo, Jônata Ferreira de. “Aplicação da Teoria dos Grafos e Simulação Computacional para dimensionamento de redes hidráulicas industriais .” 2013. Web. 19 Jan 2021.

Vancouver:

Melo JFd. Aplicação da Teoria dos Grafos e Simulação Computacional para dimensionamento de redes hidráulicas industriais . [Internet] [Thesis]. Universidade Federal de Pernambuco; 2013. [cited 2021 Jan 19]. Available from: http://repositorio.ufpe.br/handle/123456789/13129.

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

Council of Science Editors:

Melo JFd. Aplicação da Teoria dos Grafos e Simulação Computacional para dimensionamento de redes hidráulicas industriais . [Thesis]. Universidade Federal de Pernambuco; 2013. Available from: http://repositorio.ufpe.br/handle/123456789/13129

Note: this citation may be lacking information needed for this citation format:
Not specified: Masters Thesis or Doctoral Dissertation

30. Nathassia Kadletz Aurich. Confiabilidade em ressonância magnética funcional no estado deem> repouso em diferentes estratégias deem> pré-processamento.

Degree: Master, 2014, Pontifícia Universidade Católica do Rio Grande do Sul

URL: http://tede.pucrs.br/tde_busca/arquivo.php?codArquivo=5721 ;

►

A Ressonância Magnética Funcional no estado deem> repouso (rs-fMRI, do inglês resting state functional Magnetic Resonance) permite obter informações a respeito das áreas deem> conectividade… (more)

▼

A Ressonância Magnética Funcional no estado deem> repouso (rs-fMRI, do inglês resting state functional Magnetic Resonance) permite obter informações a respeito das áreas deem> conectividade funcional do cérebro. Porém, a visualização dessa conectividade só é possível após aplicar uma série deem> etapas deem> processamento deem> imagens antes que se possa avaliar a conectividade cerebral. Considerando a limitação na quantificação dos dados deem> rs-fMRI, e sabendo que uma fonte deem> variação crítica para a comparação entre os estudos é o fato deem> cada um deles remover, incluir ou mudar parâmetros nos passos deem> pré-processamento deem> rs-fMRI, é necessário um estudo para analisar a confiabilidade deem> diferentes metodologias deem> préprocessamento deem> dados deem> rs-fMRI. Para tanto, a Teoria dos Grafosem>em> (TG) foi utilizada como parâmetro final para avaliar a conectividade. Neste presente trabalho, foram testadas sete estratégias deem> pré-processamento e foi avaliada a confiabilidade entre elas quando são feitas medidas deem> TG. A amostra utilizada neste trabalho é deem> uma base deem> dados pública e é composta por indivíduos controle. As medidas deem> TG foram calculadas nas diferentes estratégias, após aplicar um método deem> parcelamento do cérebro em 190 regiões. Foram calculadas as seguintes medidas: eficiência global, comprimento do caminho característico, coeficiente deem> agrupamento e eficiência local. Os resultados indicaram que existe uma diferença significativa nas medidas deem> teoria dos grafosem>em> quando o pré-processamento é feito deem> diferentes maneiras. Foi encontrado também que parâmetros deem> estimativa deem> ruído são correlacionados com as medidas deem> TG. Além disso, observa-se que o nível deem> limiarização escolhido na matriz deem> conectividade pode afetar significativamente as medidas deem> TG, sendo necessário um estudo mais aprofundado a respeito deste tema. Concluiu-se, baseado na amostra utilizada neste trabalho, que o método deem> scrubbing por outliers pode aumentar a confiabilidade das medidas deem> TG e reduzir a sua dependência com o movimento da cabeça do paciente.

Resting State functional Magnetic Resonance Imaging (rs-fMRI) provides information about the functional connectivity of brain areas. However, prior to calculating the functional connectivity of the brain, there is a choice of several preprocessing steps that need to be selected. A critical source of variation between studies arises from distinct preprocessing approaches prior to the functional connectivity analysis. Therefore, a study to examine the reliability of different methods for pre-processing data from rs-fMRI is necessary. In this study, seven preprocessing strategies were tested and the reliability was evaluated between them in Graph Theoretical (GT). The sample used in this study is from a public database and consists of control subjects. Measures of GT were calculated using different strategies, after applying a method of subdividing the brain into 190 regions of interest. The following measures were calculated: global efficiency, characteristic path length, clustering coefficient and…

Advisors/Committee Members: Alexandre Rosa Franco.em>

Subjects/Keywords: CONFIABILIDADE (ENGENHARIA); ESPECTROSCOPIA DE RESSONÂNCIA; ENGENHARIA ELÉTRICA; ENGENHARIAS; TEORIA DOS GRAFOS

Record Details Similar Records Cite « Share

❌

APA · Chicago · MLA · Vancouver · CSE | Export to Zotero / EndNote / Reference Manager

APA (6^th Edition):

Aurich, N. K. (2014). Confiabilidade em ressonância magnética funcional no estado de repouso em diferentes estratégias de pré-processamento. (Masters Thesis). Pontifícia Universidade Católica do Rio Grande do Sul. Retrieved from http://tede.pucrs.br/tde_busca/arquivo.php?codArquivo=5721 ;

Chicago Manual of Style (16^th Edition):

Aurich, Nathassia Kadletz. “Confiabilidade em ressonância magnética funcional no estado de repouso em diferentes estratégias de pré-processamento.” 2014. Masters Thesis, Pontifícia Universidade Católica do Rio Grande do Sul. Accessed January 19, 2021. http://tede.pucrs.br/tde_busca/arquivo.php?codArquivo=5721 ;.

MLA Handbook (7^th Edition):

Aurich, Nathassia Kadletz. “Confiabilidade em ressonância magnética funcional no estado de repouso em diferentes estratégias de pré-processamento.” 2014. Web. 19 Jan 2021.

Vancouver:

Aurich NK. Confiabilidade em ressonância magnética funcional no estado de repouso em diferentes estratégias de pré-processamento. [Internet] [Masters thesis]. Pontifícia Universidade Católica do Rio Grande do Sul; 2014. [cited 2021 Jan 19]. Available from: http://tede.pucrs.br/tde_busca/arquivo.php?codArquivo=5721 ;.

Council of Science Editors:

Aurich NK. Confiabilidade em ressonância magnética funcional no estado de repouso em diferentes estratégias de pré-processamento. [Masters Thesis]. Pontifícia Universidade Católica do Rio Grande do Sul; 2014. Available from: http://tede.pucrs.br/tde_busca/arquivo.php?codArquivo=5721 ;

Open Access Theses and Dissertations