A carregar...
Publicação
Determination of (0,2)-regular sets in graphs and applications
| Nome: | Descrição: | Tamanho: | Formato: | |
|---|---|---|---|---|
| 421.47 KB | Adobe PDF |
Orientador(es)
Resumo(s)
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.
Descrição
Palavras-chave
(0,2)-Regular sets Main eigenvalues Walk matrix
Contexto Educativo
Citação
Pacheco, Maria F.; Cardoso, D.M.; Luz, Carlos J. (2015). Determination of (0,2)-regular sets in graphs and applications. In XVI Congress of APDIO. Bragança. p. 107-121. ISBN 978-3-319-20327-0
Editora
Springer-Verlag