Planejamentos combinatórios construindo sistemas triplos de steiner

• Ano de defesa: 2011
• Autor(a) principal: Barbosa, Enio Perez Rodrigues
• Orientador(a): Barbosa, Rommel Melgaço
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal de Goiás
• Programa de Pós-Graduação: Programa de Pós-graduação em Ciência da Computação (INF)
• Departamento: Instituto de Informática - INF (RG)
• País: Brasil
• Palavras-chave em Português: Planejamentos combinatórios; Blocos; Sistemas triplos de steiner; Grafos; Resolubilidade; Imersões
• Palavras-chave em Inglês: Design theory; Combinatorial designs; Blocks; Steiner triple systems; Graphs; Resolvability; Embeddings; NP-completeness
• Área do conhecimento CNPq: CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
• Link de acesso: http://repositorio.bc.ufg.br/tede/handle/tede/3074

Intuitively, the basic idea of Design Theory consists of a way to select subsets, also called blocks, of a finite set, so that some properties are satisfied. The more general case are the blocks designs. A PBD is an ordered pair (S;B), where S is a finite set of symbols, and B is a collection of subsets of S called blocks, such that each pair of distinct elements of S occur together in exactly one block of B. A Steiner Triple System is a particular case of a PBD, where every block has size only 3, being called triples. The main focus is in building technology systems. By resolvability is discussed as a Steiner Triple Systems is resolvable, and when it is not resolvable. This theory has several applications, eg, embeddings and even problems related to computational complexity.