Topological Graph Theory
Mostrando 1-9 de 9 artigos, teses e dissertações.
-
1. Opto-electronic Properties of Nano-electronic Materials
Nanoelectronic is nanotechnology applied in the context of electronic circuits and systems. Molecular electronic, which is supposed to replace silicon electronic in the future, is an incipient branch of Nanotechnology which focusing on the organic molecules. Since recognizing and examining this family of Nanostructures needs a long time and very expensive, a
Mat. Res.. Publicado em: 13/07/2017
-
2. A topological approach to the identification of critical measurements in power-system state estimation
This paper presents a new topological methodology for critical measurements identification in observable networks. A measurement is said to be critical, in an observability sense, if its removal from the measurement set makes the associated system lose observability. The proposed methodology is based on the properties of both, observable measurement subnetwo
Publicado em: 2011
-
3. Transformations for proof-graphs with cycle treatment augmented via geometric perspective techniques
O presente trabalho é baseada em dois aspectos fundamentais: (i) o estudo de procedimentos de normalização para sistemas de provas, especialmente para a lógica clássica com dedução natural; e (ii) a investigação de técnicas da perspectiva geométrica aplicadas em propriedades da teoria da prova. Com isso, a motivação específica deste trabalho re
Publicado em: 2009
-
4. The gem data structure for n-dimensional maps / A estrutura de dados gema para representação de mapas n-dimensionais
Maps are subdivisions of topological spaces into simple regions, and triangulations are a specific kind of map wherein each element is a simplex (edge, triangle, tetrahedron, etc). In this work, we analyze the problem of representing the topology of triangulations and maps with arbitrary dimension. We study a representation based on edge-colored graphs, alre
Publicado em: 2007
-
5. Algoritmos Paralelos para Extensão Linear em Digrafos Planares
This work main objective was to study and to detail a PRAM parallel algorithm to compute topological ordering of a planar acyclic digraph, proposed by Kao and Klein. It is not trivial to obtain a topological ordering of general acyclic digraphs. Kao and Klein showed that this ordering can only be achieved computing the digraph transitive closure. Concerning
Publicado em: 2006
-
6. Set-valued functions / Funções ponto a conjunto
We study a mapping called a set-valued map which associates with each point of a metric space a non empty subset of another metric space. In the case of single-valued maps, contin-uous functions are characterized by two equivalent properties: one in terms of neighborhood and other in terms of sequences. These two properties can be adapted to the case of set-
Publicado em: 2005
-
7. Reflexões, isometrias e arvores
We define a reflection in a graph as an involutive automorphism whose set of fixed points is a complete geodesic. Using this concept, we prove that the product of two such reflections is an eliptic isometry if and only if its sets of fixed points has nonempty intersection. Moreover, for the case of a regular tree of valency 4k, we prove that the topological
Publicado em: 2002
-
8. Topological structure analysis of the protein–protein interaction network in budding yeast
Interaction detection methods have led to the discovery of thousands of interactions between proteins, and discerning relevance within large-scale data sets is important to present-day biology. Here, a spectral method derived from graph theory was introduced to uncover hidden topological structures (i.e. quasi-cliques and quasi-bipartites) of complicated pro
Oxford University Press.
-
9. Exploring the repertoire of RNA secondary motifs using graph theory; implications for RNA design
Understanding the structural repertoire of RNA is crucial for RNA genomics research. Yet current methods for finding novel RNAs are limited to small or known RNA families. To expand known RNA structural motifs, we develop a two-dimensional graphical representation approach for describing and estimating the size of RNA’s secondary structural repertoire, inc
Oxford University Press.