Publicação
Determination of (0,2)-regular sets in graphs and applications
| Resumo: | In this paper, relevant results about the determination of ( κ , τ )- regular sets, using the main eigenvalues of a graph, are reviewed and some results about the determination of (0,2)-regular sets are introduced. An algorithm for that purpose is also described. As an illustration, this algorithm is applied to the determination of maximum matchings in arbitrary graphs. |
|---|---|
| Autores principais: | Cardoso, Domingos M. |
| Outros Autores: | Luz, Carlos J.; Pacheco, Maria F. |
| Assunto: | (0,2)-Regular sets Main eigenvalues Walk matrix |
| Ano: | 2015 |
| País: | Portugal |
| Tipo de documento: | comunicação em conferência |
| Tipo de acesso: | acesso aberto |
| Instituição associada: | Instituto Politécnico de Bragança |
| Idioma: | inglês |
| Origem: | Biblioteca Digital do IPB |
| Resumo: | In this paper, relevant results about the determination of ( κ , τ )- regular sets, using the main eigenvalues of a graph, are reviewed and some results about the determination of (0,2)-regular sets are introduced. An algorithm for that purpose is also described. As an illustration, this algorithm is applied to the determination of maximum matchings in arbitrary graphs. |
|---|