Encontrados 4 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 ...
Propriedades combinatórias e espectrais de grafos com restrição de regularidade
Rama, Paula Cristina Roque da SilvaResumo não disponível...
| Financiadores do RCAAP | |||||||
|
|
|
|
|
|
||