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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.contributorFrança, Francisca Andrea Macedo-
Autor(es): dc.contributorhttp://lattes.cnpq.br/6888310338266873-
Autor(es): dc.contributorBrondani, André Ebling-
Autor(es): dc.contributorhttp://lattes.cnpq.br/1549250972147734-
Autor(es): dc.contributorNascimento, Carlos Henrique Pereira do-
Autor(es): dc.contributorhttp://lattes.cnpq.br/7297043596122414-
Autor(es): dc.contributorPires, Rosemary Miguel-
Autor(es): dc.contributorhttp://lattes.cnpq.br/7021133374125696-
Autor(es): dc.creatorVentura, Lara Rodrigues-
Data de aceite: dc.date.accessioned2025-01-03T11:40:55Z-
Data de disponibilização: dc.date.available2025-01-03T11:40:55Z-
Data de envio: dc.date.issued2024-07-30-
Data de envio: dc.date.issued2024-07-30-
Fonte completa do material: dc.identifierhttps://app.uff.br/riuff/handle/1/33771-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/919698-
Descrição: dc.descriptionEm 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-
Descrição: dc.descriptionIn 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 graphs-
Descrição: dc.description83 p.-
Formato: dc.formatapplication/pdf-
Idioma: dc.languagept_BR-
Direitos: dc.rightsOpen Access-
Direitos: dc.rightsCC-BY-SA-
Palavras-chave: dc.subjectNúmero cromático-
Palavras-chave: dc.subjectRotulação antimágica-
Palavras-chave: dc.subjectNúmero cromático antimágico local-
Palavras-chave: dc.subjectRotulação antimágica local-
Palavras-chave: dc.subjectTeoria dos grafos-
Palavras-chave: dc.subjectRede de Bethe-
Palavras-chave: dc.subjectChromatic number-
Palavras-chave: dc.subjectAntimagic labeling-
Palavras-chave: dc.subjectLocal antimagic chromatic number-
Palavras-chave: dc.subjectLocal antimagic labeling-
Título: dc.titleNúmero cromático antimágico local de grafos-
Tipo de arquivo: dc.typeTrabalho de conclusão de curso-
Aparece nas coleções:Repositório Institucional da Universidade Federal Fluminense - RiUFF

Não existem arquivos associados a este item.