Empacotamento de subgrafos em grafos (2006)
- Authors:
- Autor USP: MANIC, GORDANA - IME
- Unidade: IME
- Sigla do Departamento: MAC
- Assunto: TEORIA DOS GRAFOS
- Language: Português
- Abstract: Dentre os problemas clássicos da área de otimização combinatória distinguem-se os chamados problemas de empacotamento, que variam de acordo com os objetos a serem empacotados e as funções a serem otimizadas. Quando os onjetos de interesse são grafos, vários desses problemas podem ser classificados como problemas de F-empacotamento, onde F é uma família de grafos.Estes problemas são assim definidos: dado um grafo G, encontrar em G um subgrafo H que seja uma união de grafos disjuntos nos vértices (ou nas arestas), cada um dos quais é isomorfo a algum grafo da família F, e tal que H tenha o maior número possível de vértices (ou arestas). Temos assim várias variantes, dependendo se considerarmos disjunção nos vértices ou nas arestas, e se queremos maximizar o número de vértices ou arestas de H.
- Imprenta:
- Data da defesa: 08.08.2006
-
ABNT
MANIC, Gordana. Empacotamento de subgrafos em grafos. 2006. Tese (Doutorado) – Universidade de São Paulo, São Paulo, 2006. Disponível em: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150559/. Acesso em: 12 set. 2024. -
APA
Manic, G. (2006). Empacotamento de subgrafos em grafos (Tese (Doutorado). Universidade de São Paulo, São Paulo. Recuperado de https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150559/ -
NLM
Manic G. Empacotamento de subgrafos em grafos [Internet]. 2006 ;[citado 2024 set. 12 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150559/ -
Vancouver
Manic G. Empacotamento de subgrafos em grafos [Internet]. 2006 ;[citado 2024 set. 12 ] Available from: https://teses.usp.br/teses/disponiveis/45/45134/tde-20210729-150559/
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas