Coloração completa não-própria forte em grafos split

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorMaciel, Denise do Rocio-
Autor(es): dc.contributorAlmeida, Sheila Morais de-
Autor(es): dc.contributorProença, Glasielly Demori-
Autor(es): dc.contributorAguitoni, Maria Cláudia-
Autor(es): dc.contributorOmai, Mayara Midori-
Autor(es): dc.creatorCorrea, Aleff Renan Pereira-
Data de aceite: dc.date.accessioned2022-02-21T21:41:36Z-
Data de disponibilização: dc.date.available2022-02-21T21:41:36Z-
Data de envio: dc.date.issued2021-11-22-
Data de envio: dc.date.issued2021-11-22-
Data de envio: dc.date.issued2020-10-16-
Fonte completa do material: dc.identifierhttp://repositorio.utfpr.edu.br/jspui/handle/1/26478-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/658416-
Descrição: dc.descriptionA 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.-
Descrição: dc.descriptionUma 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.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Publicador: dc.publisherUniversidade Tecnológica Federal do Paraná-
Publicador: dc.publisherPonta Grossa-
Publicador: dc.publisherBrasil-
Publicador: dc.publisherCiência da Computação-
Publicador: dc.publisherUTFPR-
Direitos: dc.rightsopenAccess-
Palavras-chave: dc.subjectGrafos de ligação-
Palavras-chave: dc.subjectCores-
Palavras-chave: dc.subjectComputação-
Palavras-chave: dc.subjectBond graphs-
Palavras-chave: dc.subjectColors-
Palavras-chave: dc.subjectComputer science-
Palavras-chave: dc.subjectCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO-
Título: dc.titleColoração completa não-própria forte em grafos split-
Título: dc.titleStrong complete non-proper coloring of split graphs-
Tipo de arquivo: dc.typelivro digital-
Aparece nas coleções:Repositorio Institucional da UTFPR - RIUT

Não existem arquivos associados a este item.