Use este identificador para citar ou linkar para este item:
http://repositorio.utfpr.edu.br/jspui/handle/1/26478
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Correa, Aleff Renan Pereira | - |
dc.date.accessioned | 2021-11-23T11:53:19Z | - |
dc.date.available | 2021-11-23T11:53:19Z | - |
dc.date.issued | 2020-10-16 | - |
dc.identifier.citation | 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. | pt_BR |
dc.identifier.uri | http://repositorio.utfpr.edu.br/jspui/handle/1/26478 | - |
dc.description.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. | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Tecnológica Federal do Paraná | pt_BR |
dc.rights | openAccess | pt_BR |
dc.subject | Grafos de ligação | pt_BR |
dc.subject | Cores | pt_BR |
dc.subject | Computação | pt_BR |
dc.subject | Bond graphs | pt_BR |
dc.subject | Colors | pt_BR |
dc.subject | Computer science | pt_BR |
dc.title | Coloração completa não-própria forte em grafos split | pt_BR |
dc.title.alternative | Strong complete non-proper coloring of split graphs | pt_BR |
dc.type | bachelorThesis | pt_BR |
dc.description.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. | pt_BR |
dc.degree.local | Ponta Grossa | pt_BR |
dc.publisher.local | Ponta Grossa | pt_BR |
dc.contributor.advisor1 | Almeida, Sheila Morais de | - |
dc.contributor.advisor-co1 | Maciel, Denise do Rocio | - |
dc.contributor.referee1 | Almeida, Sheila Morais de | - |
dc.contributor.referee2 | Proença, Glasielly Demori | - |
dc.contributor.referee3 | Aguitoni, Maria Cláudia | - |
dc.contributor.referee4 | Omai, Mayara Midori | - |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.program | Ciência da Computação | pt_BR |
dc.publisher.initials | UTFPR | pt_BR |
dc.subject.cnpq | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO | pt_BR |
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.