Número cromático antimágico local de grafos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2024 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
Texto Completo: | https://app.uff.br/riuff/handle/1/33771 |
Resumo: | Em 2017, Arumugam et al. [1] introduziu o conceito de rotulação antimágica local de um grafo. Dados G = G(V,E) um grafo e u ∈ V , denotemos por E(u) ao conjunto de arestas de G que incidem em u. A bijeção f : E → {1, 2, . . . , |E|} é chamada uma rotulação antimágica local se para quaisquer dois vértices adjacentes u e v ∈ V , w(u) ̸= w(v), onde o peso de u é dado por w(u) = Pe∈E(u) f(e). O número cromático antimágico local, denotado por χla(G), é o número mínimo de cores tomadas sobre todas as colorações induzidas pela rotulação antimágica local de G. Nosso objetivo é fazer o estudo do número cromático antimágico local de algumas classes especiais de grafos, em particular, determinar o número cromático antimágico local de algumas árvores de Bethe e dos grafos firefly |
id |
UFF-2_c1139121776a0477095532b05a36346d |
---|---|
oai_identifier_str |
oai:app.uff.br:1/33771 |
network_acronym_str |
UFF-2 |
network_name_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository_id_str |
2120 |
spelling |
Número cromático antimágico local de grafosNúmero cromáticoRotulação antimágicaNúmero cromático antimágico localRotulação antimágica localTeoria dos grafosRede de BetheChromatic numberAntimagic labelingLocal antimagic chromatic numberLocal antimagic labelingEm 2017, Arumugam et al. [1] introduziu o conceito de rotulação antimágica local de um grafo. Dados G = G(V,E) um grafo e u ∈ V , denotemos por E(u) ao conjunto de arestas de G que incidem em u. A bijeção f : E → {1, 2, . . . , |E|} é chamada uma rotulação antimágica local se para quaisquer dois vértices adjacentes u e v ∈ V , w(u) ̸= w(v), onde o peso de u é dado por w(u) = Pe∈E(u) f(e). O número cromático antimágico local, denotado por χla(G), é o número mínimo de cores tomadas sobre todas as colorações induzidas pela rotulação antimágica local de G. Nosso objetivo é fazer o estudo do número cromático antimágico local de algumas classes especiais de grafos, em particular, determinar o número cromático antimágico local de algumas árvores de Bethe e dos grafos fireflyIn 2017, Arumugam et al. [1] introduced the concept of local antimagic labeling of a graph. Let be G = G(V,E) a graph and u ∈ V , denoted by E(u) to the set of edges of G that incident on u. A bijection f : E → {1, 2, . . . , |E|} is called a local antimagic labeling if for any two adjacent vertices u and v ∈ V , w(u) ̸= w(v), where the weight of u is given by w(u) = Pe∈E(u) f(e). The local antimagic chromatic number, denoted by χla(G), is the minimum number of colors taken over all colorings induced by the local antimagic labeling of G. Our goal is to study the local antimagic chromatic number of some special classes of graphs, in particular, to determine the local antimagic chromatic number of some Bethe trees and firefly graphs83 p.França, Francisca Andrea Macedohttp://lattes.cnpq.br/6888310338266873Brondani, André Eblinghttp://lattes.cnpq.br/1549250972147734Nascimento, Carlos Henrique Pereira dohttp://lattes.cnpq.br/7297043596122414Pires, Rosemary Miguelhttp://lattes.cnpq.br/7021133374125696Ventura, Lara Rodrigues2024-07-30T12:00:27Z2024-07-30T12:00:27Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfVENTURA, Lara Rodrigues. Número cromático antimágico local de grafos. 2023. 83 f. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Matemática com Ênfase em Matemática Computacional) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2023.https://app.uff.br/riuff/handle/1/33771CC-BY-SAinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF)instname:Universidade Federal Fluminense (UFF)instacron:UFF2024-07-30T12:00:32Zoai:app.uff.br:1/33771Repositório InstitucionalPUBhttps://app.uff.br/oai/requestriuff@id.uff.bropendoar:21202024-08-19T11:02:30.050213Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF)false |
dc.title.none.fl_str_mv |
Número cromático antimágico local de grafos |
title |
Número cromático antimágico local de grafos |
spellingShingle |
Número cromático antimágico local de grafos Ventura, Lara Rodrigues Número cromático Rotulação antimágica Número cromático antimágico local Rotulação antimágica local Teoria dos grafos Rede de Bethe Chromatic number Antimagic labeling Local antimagic chromatic number Local antimagic labeling |
title_short |
Número cromático antimágico local de grafos |
title_full |
Número cromático antimágico local de grafos |
title_fullStr |
Número cromático antimágico local de grafos |
title_full_unstemmed |
Número cromático antimágico local de grafos |
title_sort |
Número cromático antimágico local de grafos |
author |
Ventura, Lara Rodrigues |
author_facet |
Ventura, Lara Rodrigues |
author_role |
author |
dc.contributor.none.fl_str_mv |
França, Francisca Andrea Macedo http://lattes.cnpq.br/6888310338266873 Brondani, André Ebling http://lattes.cnpq.br/1549250972147734 Nascimento, Carlos Henrique Pereira do http://lattes.cnpq.br/7297043596122414 Pires, Rosemary Miguel http://lattes.cnpq.br/7021133374125696 |
dc.contributor.author.fl_str_mv |
Ventura, Lara Rodrigues |
dc.subject.por.fl_str_mv |
Número cromático Rotulação antimágica Número cromático antimágico local Rotulação antimágica local Teoria dos grafos Rede de Bethe Chromatic number Antimagic labeling Local antimagic chromatic number Local antimagic labeling |
topic |
Número cromático Rotulação antimágica Número cromático antimágico local Rotulação antimágica local Teoria dos grafos Rede de Bethe Chromatic number Antimagic labeling Local antimagic chromatic number Local antimagic labeling |
description |
Em 2017, Arumugam et al. [1] introduziu o conceito de rotulação antimágica local de um grafo. Dados G = G(V,E) um grafo e u ∈ V , denotemos por E(u) ao conjunto de arestas de G que incidem em u. A bijeção f : E → {1, 2, . . . , |E|} é chamada uma rotulação antimágica local se para quaisquer dois vértices adjacentes u e v ∈ V , w(u) ̸= w(v), onde o peso de u é dado por w(u) = Pe∈E(u) f(e). O número cromático antimágico local, denotado por χla(G), é o número mínimo de cores tomadas sobre todas as colorações induzidas pela rotulação antimágica local de G. Nosso objetivo é fazer o estudo do número cromático antimágico local de algumas classes especiais de grafos, em particular, determinar o número cromático antimágico local de algumas árvores de Bethe e dos grafos firefly |
publishDate |
2024 |
dc.date.none.fl_str_mv |
2024-07-30T12:00:27Z 2024-07-30T12:00:27Z |
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.uri.fl_str_mv |
VENTURA, Lara Rodrigues. Número cromático antimágico local de grafos. 2023. 83 f. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Matemática com Ênfase em Matemática Computacional) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2023. https://app.uff.br/riuff/handle/1/33771 |
identifier_str_mv |
VENTURA, Lara Rodrigues. Número cromático antimágico local de grafos. 2023. 83 f. Trabalho de Conclusão de Curso (Graduação em Bacharelado em Matemática com Ênfase em Matemática Computacional) - Instituto de Ciências Exatas, Universidade Federal Fluminense, Volta Redonda, 2023. |
url |
https://app.uff.br/riuff/handle/1/33771 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da Universidade Federal Fluminense (RIUFF) instname:Universidade Federal Fluminense (UFF) instacron:UFF |
instname_str |
Universidade Federal Fluminense (UFF) |
instacron_str |
UFF |
institution |
UFF |
reponame_str |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
collection |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) |
repository.name.fl_str_mv |
Repositório Institucional da Universidade Federal Fluminense (RIUFF) - Universidade Federal Fluminense (UFF) |
repository.mail.fl_str_mv |
riuff@id.uff.br |
_version_ |
1811823643599044608 |