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

Detalhes bibliográficos
Autor(a) principal: Correa, Aleff Renan Pereira
Data de Publicação: 2020
Tipo de documento: Trabalho de conclusão de curso
Idioma: por
Título da fonte: Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
Texto Completo: http://repositorio.utfpr.edu.br/jspui/handle/1/26478
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.
id UTFPR-12_bbc0813e4da475df903f09e773899c0a
oai_identifier_str oai:repositorio.utfpr.edu.br:1/26478
network_acronym_str UTFPR-12
network_name_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
repository_id_str
spelling 2021-11-23T11:53:19Z2021-11-23T11:53:19Z2020-10-16CORREA, 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.http://repositorio.utfpr.edu.br/jspui/handle/1/26478Uma 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.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.porUniversidade Tecnológica Federal do ParanáPonta GrossaCiência da ComputaçãoUTFPRBrasilCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOGrafos de ligaçãoCoresComputaçãoBond graphsColorsComputer scienceColoração completa não-própria forte em grafos splitStrong complete non-proper coloring of split graphsinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaAlmeida, Sheila Morais deMaciel, Denise do RocioAlmeida, Sheila Morais deProença, Glasielly DemoriAguitoni, Maria CláudiaOmai, Mayara MidoriCorrea, Aleff Renan Pereirainfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))instname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRORIGINALcoloracaocompletagrafossplit.pdfcoloracaocompletagrafossplit.pdfapplication/pdf595639http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/1/coloracaocompletagrafossplit.pdf9578622f26827b0d73bf00c6829e9e72MD51LICENSElicense.txtlicense.txttext/plain; charset=utf-81290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTcoloracaocompletagrafossplit.pdf.txtcoloracaocompletagrafossplit.pdf.txtExtracted texttext/plain78684http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/3/coloracaocompletagrafossplit.pdf.txt78c1155ce77845b826591b2af73732d8MD53THUMBNAILcoloracaocompletagrafossplit.pdf.jpgcoloracaocompletagrafossplit.pdf.jpgGenerated Thumbnailimage/jpeg1262http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/4/coloracaocompletagrafossplit.pdf.jpga2f6e4dd90d8e4e8c9aae5f82539c6e7MD541/264782021-11-24 04:06:11.531oai:repositorio.utfpr.edu.br:1/26478TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2021-11-24T06:06:11Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.pt_BR.fl_str_mv Coloração completa não-própria forte em grafos split
dc.title.alternative.pt_BR.fl_str_mv Strong complete non-proper coloring of split graphs
title Coloração completa não-própria forte em grafos split
spellingShingle Coloração completa não-própria forte em grafos split
Correa, Aleff Renan Pereira
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Grafos de ligação
Cores
Computação
Bond graphs
Colors
Computer science
title_short Coloração completa não-própria forte em grafos split
title_full Coloração completa não-própria forte em grafos split
title_fullStr Coloração completa não-própria forte em grafos split
title_full_unstemmed Coloração completa não-própria forte em grafos split
title_sort Coloração completa não-própria forte em grafos split
author Correa, Aleff Renan Pereira
author_facet Correa, Aleff Renan Pereira
author_role author
dc.contributor.advisor1.fl_str_mv Almeida, Sheila Morais de
dc.contributor.advisor-co1.fl_str_mv Maciel, Denise do Rocio
dc.contributor.referee1.fl_str_mv Almeida, Sheila Morais de
dc.contributor.referee2.fl_str_mv Proença, Glasielly Demori
dc.contributor.referee3.fl_str_mv Aguitoni, Maria Cláudia
dc.contributor.referee4.fl_str_mv Omai, Mayara Midori
dc.contributor.author.fl_str_mv Correa, Aleff Renan Pereira
contributor_str_mv Almeida, Sheila Morais de
Maciel, Denise do Rocio
Almeida, Sheila Morais de
Proença, Glasielly Demori
Aguitoni, Maria Cláudia
Omai, Mayara Midori
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Grafos de ligação
Cores
Computação
Bond graphs
Colors
Computer science
dc.subject.por.fl_str_mv Grafos de ligação
Cores
Computação
Bond graphs
Colors
Computer science
description 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.
publishDate 2020
dc.date.issued.fl_str_mv 2020-10-16
dc.date.accessioned.fl_str_mv 2021-11-23T11:53:19Z
dc.date.available.fl_str_mv 2021-11-23T11:53:19Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/bachelorThesis
format bachelorThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://repositorio.utfpr.edu.br/jspui/handle/1/26478
identifier_str_mv 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.
url http://repositorio.utfpr.edu.br/jspui/handle/1/26478
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.publisher.program.fl_str_mv Ciência da Computação
dc.publisher.initials.fl_str_mv UTFPR
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná
Ponta Grossa
dc.source.none.fl_str_mv reponame:Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
collection Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT))
bitstream.url.fl_str_mv http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/1/coloracaocompletagrafossplit.pdf
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/2/license.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/3/coloracaocompletagrafossplit.pdf.txt
http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/26478/4/coloracaocompletagrafossplit.pdf.jpg
bitstream.checksum.fl_str_mv 9578622f26827b0d73bf00c6829e9e72
b9d82215ab23456fa2d8b49c5df1b95b
78c1155ce77845b826591b2af73732d8
a2f6e4dd90d8e4e8c9aae5f82539c6e7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UTFPR (da Universidade Tecnológica Federal do Paraná (RIUT)) - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv
_version_ 1805922997429600256