Majorantes para a ordem de subgrafos induzidos k-regulares
Muitos dos problemas de otimização em grafos reduzem-se à determinação de um subconjunto de vértices de cardinalidade máxima que induza um subgrafo k-regular. Uma vez que a determinação da ordem de um subgrafo induzido k-regular de maior ordem é, em geral, um problema NP-difícil, são deduzidos novos...
| Autor principal: | |
|---|---|
| Formato: | doctoralThesis |
| Idioma: | por |
| Publicado em: |
2014
|
| Assuntos: | |
| Texto completo: | http://hdl.handle.net/10773/12863 |
| País: | Portugal |
| Oai: | oai:ria.ua.pt:10773/12863 |