Produtos de grafos Zm-bem-cobertos

Página do item simplificado
dc.creatorBarbosa, Rommel Melgaço
dc.creatorSantana, Márcia Rodrigues Cappelle
dc.date.accessioned2018-05-29T12:53:35Z
dc.date.available2018-05-29T12:53:35Z
dc.date.issued2012
dc.description.resumoUm grafo é Zm-bem-coberto se |I| |J| (mod m), m 2, para todo I, J conjuntos independentes maximais em V (G). Um grafo G é fortemente Zm-bemcoberto se G é um grafo Zm-bem-coberto e G\{e} é Zm-bem-coberto, 8e 2 E(G). Um grafo G é 1-Zm-bem-coberto se G é Zm-bem-coberto e G\{v} é Zm-bemcoberto, 8v 2 V (G). Mostramos que os grafos 1-Zm-bem-cobertos, bem como os fortemente Zm-bem-cobertos, com exceção de K1 e K2, têm cintura 5. Mostramos uma condição necessária e suficiente para que produtos lexicográficos de grafos sejam Zm-bem-cobertos e algumas propriedades para o produto cartesiano de ciclos.pt_BR
dc.identifier.citationBARBOSA, R. M.; SANTANA, M. R. C. Produtos de grafos Z m-bem-cobertos. TEMA: tendências em matemática aplicada e computacional, São Carlos, v. 13, n. 1, p. 75-83, 2012.pt_BR
dc.identifier.doi10.5540/tema.2012.013.01.0075
dc.identifier.issne- 2179-8451
dc.identifier.urihttp://repositorio.bc.ufg.br/handle/ri/15113
dc.language.isoporpt_BR
dc.publisher.countryBrasilpt_BR
dc.publisher.departmentInstituto de Informática - INF (RG)pt_BR
dc.rightsAcesso Abertopt_BR
dc.subjectTeoria dos grafospt_BR
dc.subjectConjuntos independentes em grafospt_BR
dc.subjectProdutos de grafospt_BR
dc.titleProdutos de grafos Zm-bem-cobertospt_BR
dc.typeArtigopt_BR

Arquivos

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Artigo - Rommel Melgaço Barbosa - 2012.pdf
Tamanho:
182.41 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.71 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Coleções

INF - Artigos publicados em periódicos