Número cromático antimágico local de grafos

Detalhes bibliográficos
Autor(a) principal: Ventura, Lara Rodrigues
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