Utilize este identificador para referenciar este registo:
http://hdl.handle.net/10773/15191
Título: | Determination of (0,2)-regular sets in graphs and applications |
Autor: | Cardoso, Domingos M. Luz, C. J. Pacheco, Maria de Fátima |
Palavras-chave: | Operational research Combinatorial optimization |
Data: | 2015 |
Editora: | Springer |
Resumo: | In this paper, relevant results about the determination of (k,t)-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. |
URI: | http://hdl.handle.net/10773/15191 |
DOI: | 10.1007/978-3-319-20328-7_7 |
ISBN: | 978-3-319-20327-0 |
Aparece nas coleções: | CIDMA - Capítulo de livro OGTCG - Capítulo de livro |
Ficheiros deste registo:
Ficheiro | Descrição | Tamanho | Formato | |
---|---|---|---|---|
CarosoLuzPacheco_ORCIMSeries_107-121.pdf | Research article | 141.97 kB | Adobe PDF | Ver/Abrir |
Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.