Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/26478| Título: | Coloração completa não-própria forte em grafos split |
| Título(s) alternativo(s): | Strong complete non-proper coloring of split graphs |
| Autor(es): | Correa, Aleff Renan Pereira |
| Orientador(es): | Almeida, Sheila Morais de |
| Palavras-chave: | Grafos de ligação Cores Computação Bond graphs Colors Computer science |
| Data do documento: | 16-Out-2020 |
| Editor: | Universidade Tecnológica Federal do Paraná |
| Câmpus: | Ponta Grossa |
| Citação: | CORREA, Aleff Renan Pereira. Coloração completa não-própria forte em grafos split. 2020. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2020. |
| Resumo: | Uma coloração completa não-própria forte (coloração CNPF) de um grafo 𝐺 é uma atribuição de cores para os vértices de 𝐺 de maneira que, para quaisquer duas cores utilizadas (distintas ou não), exista um par de vértices adjacentes coloridos com essas cores. O número peseudo-acromático forte de 𝐺 é o maior número de cores para o qual existe uma coloração CNPF em 𝐺. Nesse trabalho, determinamos o número pseudoacromático forte dos grafos split. |
| Abstract: | A strong complete non-proper coloring (SCNP coloring) of a graph 𝐺 is an assign ment of colors to the vertices of 𝐺 such that each possible combination of two colors (𝑐1, 𝑐2) is assigned to at least one pair of adjacent vertices of 𝐺, even when 𝑐1 = 𝑐2. The strong pseudoachromatic number of 𝐺 is the maximum number of colors for which 𝐺 has a SCNP coloring. In this document, we determine the strong pseudoachromatic number of split graphs. |
| URI: | http://repositorio.utfpr.edu.br/jspui/handle/1/26478 |
| Aparece nas coleções: | PG - Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| coloracaocompletagrafossplit.pdf | 581,68 kB | Adobe PDF |  Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.