Coloração de arestas distinta na vizinhança
Autor(a) principal: | |
---|---|
Data de Publicação: | 2017 |
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/15937 |
Resumo: | Uma coloração de arestas é uma atribuição de cores para as arestas de um grafo G de forma que arestas incidentes em um mesmo vértice tenham cores distintas. Dada uma coloração de arestas de um grafo G, o conjunto de cores de um vértice V é o conjunto de cores das arestas incidentes em V. Dois vértices são distinguíveis se seus conjuntos de cores são diferentes. Uma coloração de arestas distinta na vizinhança, ou adjacent vertex distinguishing (AVD) edge-coloring, é uma coloração de arestas tal que quaisquer dois vértices adjacentes são distinguíveis. O índice cromático distinto na vizinhança de um grafo G, denotado por X'a(G), é o menor número de cores necessárias para uma coloração de arestas AVD do grafo G. Este trabalho determina o índice cromático distinto na vizinhança para grafos tripartidos completos. |
id |
UTFPR-12_890220a93c61c960e6a01ade3beacc44 |
---|---|
oai_identifier_str |
oai:repositorio.utfpr.edu.br:1/15937 |
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 |
2020-11-19T18:23:17Z2020-11-19T18:23:17Z2017-06-29SILVA, Daniel Francisco. Coloração de arestas distinta na vizinhança. 2017. 44 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017.http://repositorio.utfpr.edu.br/jspui/handle/1/15937Uma coloração de arestas é uma atribuição de cores para as arestas de um grafo G de forma que arestas incidentes em um mesmo vértice tenham cores distintas. Dada uma coloração de arestas de um grafo G, o conjunto de cores de um vértice V é o conjunto de cores das arestas incidentes em V. Dois vértices são distinguíveis se seus conjuntos de cores são diferentes. Uma coloração de arestas distinta na vizinhança, ou adjacent vertex distinguishing (AVD) edge-coloring, é uma coloração de arestas tal que quaisquer dois vértices adjacentes são distinguíveis. O índice cromático distinto na vizinhança de um grafo G, denotado por X'a(G), é o menor número de cores necessárias para uma coloração de arestas AVD do grafo G. Este trabalho determina o índice cromático distinto na vizinhança para grafos tripartidos completos.An edge coloring is an assignment of colors to the edges of a graph G such that edges that are incident to the same vertex receive distinct colors. Given an edge coloring of a graph G, the color-set of a vertex V is the set of colors on the edges incident to V. Two vertices are distinguishable if their color-sets are different. An adjacent vertex distinguishing (AVD) edge-coloring is an edge coloring such that any two adjacent vertices are distinguishable. The adjacent vertex distinguishing chromatic index of a graph G, denoted by X'a(G), is the least number of colors needed for an AVD-edge coloring of G. This work determines the adjacent vertex distinguishing index for complete tripartite graphs.porUniversidade Tecnológica Federal do ParanáPonta GrossaCiência da ComputaçãoUTFPRBrasilDepartamento Acadêmico de InformáticaCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOGrafos de ligaçãoCoresComputaçãoBond graphsColorsComputer scienceColoração de arestas distinta na vizinhançaAdjacent vertex distinguishing edge coloringinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisPonta GrossaAlmeida, Sheila Morais deAlmeida, Sheila Morais deZatesko, Leandro MirandaKoscianski, AndréSilva, Daniel Franciscoinfo: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:UTFPRORIGINALPG_COCIC_2017_1_03.pdfapplication/pdf1150806http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/1/PG_COCIC_2017_1_03.pdf3bacb5f4035ee9a24969d4c386717160MD51LICENSElicense.txttext/plain1290http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/2/license.txtb9d82215ab23456fa2d8b49c5df1b95bMD52TEXTPG_COCIC_2017_1_03.pdf.txtExtracted texttext/plain74339http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/3/PG_COCIC_2017_1_03.pdf.txt3715f335604752a26650058563fbdfb1MD53THUMBNAILPG_COCIC_2017_1_03.pdf.jpgGenerated Thumbnailimage/jpeg1274http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/4/PG_COCIC_2017_1_03.pdf.jpgfd054825cac5b65ab93153572ed9568aMD541/159372020-11-19 16:23:17.647oai:repositorio.utfpr.edu.br:1/15937TmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVVEZQUiBhIHZlaWN1bGFyLCAKYXRyYXbDqXMgZG8gUG9ydGFsIGRlIEluZm9ybWHDp8OjbyBlbSBBY2Vzc28gQWJlcnRvIChQSUFBKSBlIGRvcyBDYXTDoWxvZ29zIGRhcyBCaWJsaW90ZWNhcyAKZGVzdGEgSW5zdGl0dWnDp8Ojbywgc2VtIHJlc3NhcmNpbWVudG8gZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG5vIDkuNjEwLzk4LCAKbyB0ZXh0byBkZXN0YSBvYnJhLCBvYnNlcnZhbmRvIGFzIGNvbmRpw6fDtWVzIGRlIGRpc3BvbmliaWxpemHDp8OjbyByZWdpc3RyYWRhcyBubyBpdGVtIDQgZG8gCuKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgVHJhYmFsaG9zIGRlIENvbmNsdXPDo28gZGUgQ3Vyc28gZGUgR3JhZHVhw6fDo28gZSAKRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgZGUgSW5mb3JtYcOnw6NvIGUgbm9zIENhdMOhbG9nb3MgRWxldHLDtG5pY29zIGRvIApTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCB2aXNhbmRvIGEgCmRpdnVsZ2HDp8OjbyBkYSBwcm9kdcOnw6NvIGNpZW50w61maWNhIGJyYXNpbGVpcmEuCgogIEFzIHZpYXMgb3JpZ2luYWlzIGUgYXNzaW5hZGFzIHBlbG8ocykgYXV0b3IoZXMpIGRvIOKAnFRlcm1vIGRlIEF1dG9yaXphw6fDo28gcGFyYSBQdWJsaWNhw6fDo28gZGUgClRyYWJhbGhvcyBkZSBDb25jbHVzw6NvIGRlIEN1cnNvIGRlIEdyYWR1YcOnw6NvIGUgRXNwZWNpYWxpemHDp8OjbywgRGlzc2VydGHDp8O1ZXMgZSBUZXNlcyBubyBQb3J0YWwgCmRlIEluZm9ybWHDp8OjbyBlIG5vcyBDYXTDoWxvZ29zIEVsZXRyw7RuaWNvcyBkbyBTaXN0ZW1hIGRlIEJpYmxpb3RlY2FzIGRhIFVURlBS4oCdIGUgZGEg4oCcRGVjbGFyYcOnw6NvIApkZSBBdXRvcmlh4oCdIGVuY29udHJhbS1zZSBhcnF1aXZhZGFzIG5hIEJpYmxpb3RlY2EgZG8gQ8OibXB1cyBubyBxdWFsIG8gdHJhYmFsaG8gZm9pIGRlZmVuZGlkby4gCk5vIGNhc28gZGUgcHVibGljYcOnw7VlcyBkZSBhdXRvcmlhIGNvbGV0aXZhIGUgbXVsdGljw6JtcHVzLCBvcyBkb2N1bWVudG9zIGZpY2Fyw6NvIHNvYiBndWFyZGEgZGEgCkJpYmxpb3RlY2EgY29tIGEgcXVhbCBvIOKAnHByaW1laXJvIGF1dG9y4oCdIHBvc3N1YSB2w61uY3Vsby4KRepositório de PublicaçõesPUBhttp://repositorio.utfpr.edu.br:8080/oai/requestopendoar:2020-11-19T18:23:17Repositó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 de arestas distinta na vizinhança |
dc.title.alternative.pt_BR.fl_str_mv |
Adjacent vertex distinguishing edge coloring |
title |
Coloração de arestas distinta na vizinhança |
spellingShingle |
Coloração de arestas distinta na vizinhança Silva, Daniel Francisco 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 de arestas distinta na vizinhança |
title_full |
Coloração de arestas distinta na vizinhança |
title_fullStr |
Coloração de arestas distinta na vizinhança |
title_full_unstemmed |
Coloração de arestas distinta na vizinhança |
title_sort |
Coloração de arestas distinta na vizinhança |
author |
Silva, Daniel Francisco |
author_facet |
Silva, Daniel Francisco |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Almeida, Sheila Morais de |
dc.contributor.referee1.fl_str_mv |
Almeida, Sheila Morais de |
dc.contributor.referee2.fl_str_mv |
Zatesko, Leandro Miranda |
dc.contributor.referee3.fl_str_mv |
Koscianski, André |
dc.contributor.author.fl_str_mv |
Silva, Daniel Francisco |
contributor_str_mv |
Almeida, Sheila Morais de Almeida, Sheila Morais de Zatesko, Leandro Miranda Koscianski, André |
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 de arestas é uma atribuição de cores para as arestas de um grafo G de forma que arestas incidentes em um mesmo vértice tenham cores distintas. Dada uma coloração de arestas de um grafo G, o conjunto de cores de um vértice V é o conjunto de cores das arestas incidentes em V. Dois vértices são distinguíveis se seus conjuntos de cores são diferentes. Uma coloração de arestas distinta na vizinhança, ou adjacent vertex distinguishing (AVD) edge-coloring, é uma coloração de arestas tal que quaisquer dois vértices adjacentes são distinguíveis. O índice cromático distinto na vizinhança de um grafo G, denotado por X'a(G), é o menor número de cores necessárias para uma coloração de arestas AVD do grafo G. Este trabalho determina o índice cromático distinto na vizinhança para grafos tripartidos completos. |
publishDate |
2017 |
dc.date.issued.fl_str_mv |
2017-06-29 |
dc.date.accessioned.fl_str_mv |
2020-11-19T18:23:17Z |
dc.date.available.fl_str_mv |
2020-11-19T18:23:17Z |
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 |
SILVA, Daniel Francisco. Coloração de arestas distinta na vizinhança. 2017. 44 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
dc.identifier.uri.fl_str_mv |
http://repositorio.utfpr.edu.br/jspui/handle/1/15937 |
identifier_str_mv |
SILVA, Daniel Francisco. Coloração de arestas distinta na vizinhança. 2017. 44 f. Trabalho de Conclusão de Curso (Graduação) - Universidade Tecnológica Federal do Paraná, Ponta Grossa, 2017. |
url |
http://repositorio.utfpr.edu.br/jspui/handle/1/15937 |
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 |
dc.publisher.department.fl_str_mv |
Departamento Acadêmico de Informática |
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/15937/1/PG_COCIC_2017_1_03.pdf http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/2/license.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/3/PG_COCIC_2017_1_03.pdf.txt http://repositorio.utfpr.edu.br:8080/jspui/bitstream/1/15937/4/PG_COCIC_2017_1_03.pdf.jpg |
bitstream.checksum.fl_str_mv |
3bacb5f4035ee9a24969d4c386717160 b9d82215ab23456fa2d8b49c5df1b95b 3715f335604752a26650058563fbdfb1 fd054825cac5b65ab93153572ed9568a |
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_ |
1805923116361187328 |