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...
| Main Author: | |
|---|---|
| Format: | doctoralThesis |
| Language: | por |
| Published: |
2014
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10773/12863 |
| Country: | Portugal |
| Oai: | oai:ria.ua.pt:10773/12863 |