5 research outputs found
INDICADORES CIENTĂFICOS NO ESTADO DE MATO GROSSO (PARTE II): VISIBILIDADE NA SCOPUS
Pesquisa com o objetivo geral de determinar a visibilidade do Estado de Mato Grosso na Scopus, noperĂodo de 1991/2008, tendo como mĂ©todo um estudo qualitativo/quantitativo e descritivo, de recuperação etratamento informacional baseado nos estudos mĂ©tricos. Seus principais resultados foram de uma boavisibilidade da UFMT, Unemat e UNIC, somando mais de 70% de toda a produtividade do Estado. As maioresrelaçÔes cientĂficas estiveram por conta da UFMT com a USP e com a Unicamp. Os autores mais representativosdo Estado foram Fontes CJF, De Aguilar-Nascimento JE, Souto FJD, Zervoudakis JT, Colodel EM, Couto EG,De Sousa Jr PT, Dores EFGDC, Viana SS e Vourlitis GL (tanto em produção como em citação). Para arepresentação das ĂĄreas cientĂficas tivemos um destaque importante em relação Ă Medicina, Agricultura,Biologia, QuĂmica e FĂsica
Determinação de grafos regulares excecionais com recurso a (k,t)-extensÔes
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 objetivo
apresentar uma nova técnica de construção de grafos regulares, com certas
propriedades de natureza combinatĂłria e espetral invariantes, e aplicĂĄ-la na
construção de todos os grafos regulares excecionais.
O trabalho encontra-se dividido em duas partes. Na primeira parte descreve-
-se a nova técnica de construção de grafos regulares pela introdução de
conjuntos (Îș, Ï )-regulares, designada de (Îș, Ï )-extensĂŁo, e define-se uma
relação de ordem parcial entre grafos regulares. Mostra-se que a (Îș, Ï )-
extensĂŁo de um grafo se reduz Ă construção de matrizes de incidĂȘncia de
um 1-design combinatĂłrio, para a qual se definem propriedades que previnem
a construção de grafos isomorfos. Além disso, esta técnica permite
a construção de grafos regulares com partição equilibrada e apresentam-se
algumas propriedades espetrais destes grafos. Na segunda parte Ă© feita uma
breve descrição das trĂȘs tĂ©cnicas conhecidas para a construção dos grafos
regulares excecionais. Posteriormente, aplicam-se as (Îș, Ï )-extensĂ”es na
construção recursiva do conjunto dos grafos regulares excecionais, que se
divide em trĂȘs camadas. No caso das 1ÂȘ e 2ÂȘ camadas, os grafos obtĂȘm-se
por (0, 2)-extensĂ”es e, no caso da 3ÂȘ camada, por (1, 3)-extensĂ”es. Consequentemente,
conclui-se que, para os grafos das 1ÂȘ e 2ÂȘ camadas o nĂșmero
de independĂȘncia atinge o majorante de Hoffman e que o conjunto dos
grafos regulares excecionais possui uma estrutura de conjunto parcialmente
ordenado, sendo apresentando o respetivo diagrama de Hasse.An exceptional graph is a connected graph with least eigenvalue greater
than or equal to -2 which is not a generalized line graph. The aim of this
thesis is to present a new technique for the construction of regular graphs,
with certain spectral and combinatorial invariant properties, and to apply it
in the construction of all regular exceptional graphs.
The work is divided into two parts. The first part describes a new construction
technique that introduces (Îș, Ï )-regular sets in regular graphs, called
(Îș, Ï )-extension, and defines a partial order between regular graphs. It is
shown that the process of extending a graph is reduced to the construction
of the incidence matrix of a combinatorial 1-design, considering several
rules to prevent the production of isomorphic graphs. Furthermore, this technique
allows the construction of regular graphs with an equitable partition
and some spectral properties of these graphs are presented. The second part
starts with a brief description of the three techniques, previously known for
the construction of regular exceptional graphs. Later, the (Îș, Ï )-extensions
are applied to the recursive construction of the set of regular exceptional
graphs, which are partitioned in three layers. In the case of the 1st and 2nd
layers, graphs are obtained by (0, 2)-extensions and in the case of 3rd layer,
by (1, 3)-extensions. Therefore, we conclude that, the independence number
attains Hoffmanâs upper bound for the graphs of 1st and 2nd layers and
the set of regular exceptional graphs has a partially ordered set structure
whose Hasse diagram is presented
On regular-stable graphs
We introduce graphs G, with at least one maximum independent set of vertices, I, such that for all v in V(G)\I, the number of vertices in NG(v)â©I is constant. When this number of vertices is equal to λ we say that I has the λ-property and that G is λ-regular-stable. Furthermore we extend the study of this property to the well-covered graphs (that is, graphs where all maximal independent sets of vertices have the same cardinality). In this study we consider well-covered graphs for which all maximal independent sets of vertices have the λ-property, herein called well-covered λ-regular-stable graphs