Encontrados 6 documentos, a visualizar página 1 de 1
In search of a poset structure to the regular exceptional graphs
Barbedo, Inês; Cardoso, Domingos M.; Rama, PaulaA (k,t)-regular set is a subset of the vertices of a graph, inducing a k -regular subgraph such that every vertex not in the subset has t neighbors in it. An exceptional graph is a connected graph with least eigenvalue greater than or equal to -2 which is not a generalized line graph, and it is shown that the set of regular exceptional graphs is partitioned in three layers. The idea of a recursive construction ...
The poset structure of the regular exceptional graphs
Barbedo, Inês; Cardoso, Domingos M.; Rama, PaulaAn exceptional graph is a connected graph with least eigenvalue greater than or equal to -2 which is not a generalized line graph. It is shown that the set of regular exceptional graphs is partitioned in three layers. A (k,t)-regular set is a subset of the vertices of a graph, inducing a k-regular subgraph such that every vertex not in the subset has t neighbors in it. A new recursive construction of regular ex...
The construction of the poset of regular execeptional graphs using equitable pa...
Barbedo, Inês; Cardoso, Domingos M.; Rama, PaulaAn exceptional graph is a connected graph with least eigenvalue greater than or equal to -2 which is not a generalized line graph. It is shown that the set of regular exceptional graphs is partitioned in three layers. A (k,t)-regular set is a subset of the vertices of a graph, inducing a k-regular subgraph such that every vertex not in the subset has t neighbors in it. A new recursive construction of regular ...
Um problema de teoria de grafos
Barbedo, Inês; Pacheco, Maria F.Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão me...
Um problema de teoria de grafos
Barbedo, Inês; Pacheco, Maria F.Uma etapa fulcral da resolução de um problema é a sua representação por um diagrama. Um grafo pode ser a ferramenta ideal para a esquematização de uma situação, podendo representar redes físicas (redes viárias, circuitos eléctricos) assim como as interacções que ocorrem entre indivíduos num ecossistema ou numa teia de relações sociais. Sendo os conceitos introdutórios da Teoria de Grafos de fácil compreensão m...
Sistema criptográfico RSA: ataques e variantes
Barbedo, InêsO RSA é um sistema criptográfico de chave pública, o mais usado nos dias de hoje, que na escolha do módulo N=p.q (p e q primos), na geração das chaves (públicas e privadas) e nos processos de encriptação e desencriptação faz uso de resultados da Teoria de Números. Descreve-se o funcionamento deste sistema, fazendo referência a alguns aspectos a ter em atenção na sua implementação. Apresentam-se dois tipos de at...
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||