1. Repositório Institucional da Universidade Tecnológica Federal do Paraná (RIUT)
  2. GRAD - Cursos de Graduação
  3. TCC - Trabalhos de Conclusão de Curso de Graduação
  4. Ponta Grossa
  5. PG - Ciência da Computação
Use este identificador para citar ou linkar para este item: http://repositorio.utfpr.edu.br/jspui/handle/1/26478
Registro completo de metadados
Campo DCValorIdioma
dc.creatorCorrea, Aleff Renan Pereira-
dc.date.accessioned2021-11-23T11:53:19Z-
dc.date.available2021-11-23T11:53:19Z-
dc.date.issued2020-10-16-
dc.identifier.citationCORREA, 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.urihttp://repositorio.utfpr.edu.br/jspui/handle/1/26478-
dc.description.abstractA 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.languageporpt_BR
dc.publisherUniversidade Tecnológica Federal do Paranápt_BR
dc.rightsopenAccesspt_BR
dc.subjectGrafos de ligaçãopt_BR
dc.subjectCorespt_BR
dc.subjectComputaçãopt_BR
dc.subjectBond graphspt_BR
dc.subjectColorspt_BR
dc.subjectComputer sciencept_BR
dc.titleColoração completa não-própria forte em grafos splitpt_BR
dc.title.alternativeStrong complete non-proper coloring of split graphspt_BR
dc.typebachelorThesispt_BR
dc.description.resumoUma 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.localPonta Grossapt_BR
dc.publisher.localPonta Grossapt_BR
dc.contributor.advisor1Almeida, Sheila Morais de-
dc.contributor.advisor-co1Maciel, Denise do Rocio-
dc.contributor.referee1Almeida, Sheila Morais de-
dc.contributor.referee2Proença, Glasielly Demori-
dc.contributor.referee3Aguitoni, Maria Cláudia-
dc.contributor.referee4Omai, Mayara Midori-
dc.publisher.countryBrasilpt_BR
dc.publisher.programCiência da Computaçãopt_BR
dc.publisher.initialsUTFPRpt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
Aparece nas coleções:PG - Ciência da Computação

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
coloracaocompletagrafossplit.pdf581,68 kBAdobe PDFThumbnail
Visualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.