Weak harmonic labeling of graphs and multigraphs

Autores
Bonucci, Pablo; Capitelli, Nicolás Ariel
Año de publicación
2022
Idioma
inglés
Tipo de recurso
artículo
Estado
versión publicada
Descripción
Revista con referato
Fil: Capitelli, Nicolás Ariel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Capitelli, Nicolás Ariel. Universidad Nacional de Luján. Departamento de Ciencias Básicas; Argentina.
Fil: Bonucci, Pablo. Universidad Nacional de Luján. Departamento de Ciencias Básicas; Argentina.
En este artículo, introducimos el concepto de etiquetado armónico débil de un grafo, una generalización del concepto de etiquetado armónico definido recientemente por Benjamini, Cyr, Procaccia y Tessler, que permite su extensión a grafos finitos y grafos con hojas. Presentamos varias familias de ejemplos y proporcionamos varias construcciones que extienden un etiquetado armónico débil dado a grafos mayores. En particular, utilizamos modelos débiles finitos para producir nuevos ejemplos de etiquetados armónicos (fuertes). Como resultado principal, proporcionamos una caracterización de grafos débilmente etiquetados en términos de subconjuntos armónicos de Z y mostramos evidencia cuantitativa de la eficiencia de este método para calcular todos los grafos finitos débilmente etiquetados, en oposición a un cálculo de búsqueda exhaustivo. En particular, caracterizamos grafos etiquetados armónicamente según la definición de Benjamini et al. Extendemos las definiciones y los resultados principales al caso de multigrafos y etiquetados totales.
In this article we introduce the notion of weak harmonic labeling of a graph, a generalization of the concept of harmonic labeling defined recently by Benjamini, Cyr, Procaccia and Tessler that allows extension to finite graphs and graphs with leaves. We present various families of examples and provide several constructions that extend a given weak harmonic labeling to larger graphs. In particular, we use finite weak models to produce new examples of (strong) harmonic labelings. As a main result, we provide a characterization of weakly labeled graphs in terms of harmonic subsets of Z and exhibit quantitative evidence of the efficiency of this method for computing all weakly labeled finite graphs as opposed to an exhaustive search calculation. In particular, we characterize harmonically labeled graphs as defined by Benjamini et al. We further extend the definitions and main results to the case of multigraphs and total labelings.
Neste artigo, introduzimos a noção de rotulagem harmônica fraca de um grafo, uma generalização do conceito de rotulagem harmônica definido recentemente por Benjamini, Cyr, Procaccia e Tessler, que permite a extensão a grafos finitos e grafos com folhas. Apresentamos várias famílias de exemplos e fornecemos diversas construções que estendem uma dada rotulagem harmônica fraca a grafos maiores. Em particular, usamos modelos fracos finitos para produzir novos exemplos de rotulagens harmônicas (fortes). Como resultado principal, fornecemos uma caracterização de grafos fracamente rotulados em termos de subconjuntos harmônicos de Z e exibimos evidências quantitativas da eficiência desse método para calcular todos os grafos finitos fracamente rotulados, em oposição a um cálculo de busca exaustivo. Em particular, caracterizamos grafos harmonicamente rotulados conforme definido por Benjamini et al. Estendemos ainda mais as definições e os principais resultados para o caso de multigrafos e rotulagens totais.
Fuente
Discrete Mathematics. May. 2022; 345(5): 112816
https://www.sciencedirect.com/journal/discrete-mathematics/vol/345/issue/5
Materia
Etiquetado de gráficos
Funciones armónicas en gráficos
Etiquetado armónico
Graph labeling
Harmonic functions on graphs
Harmonic labeling
Rotulagem de gráficos
Funções harmônicas em gráficos
Rotulagem harmônica
Matemáticas
Nivel de accesibilidad
acceso abierto
Condiciones de uso
https://creativecommons.org/licenses/by-nc-nd/4.0/
Repositorio
Repositorio Institucional UNGS
Institución
Universidad Nacional de General Sarmiento
OAI Identificador
oai:repositorio.ungs.edu.ar:UNGS/2318

id RIUNGS_246b4bf73fae22fbdd7d6926f6ff63a5
oai_identifier_str oai:repositorio.ungs.edu.ar:UNGS/2318
network_acronym_str RIUNGS
repository_id_str
network_name_str Repositorio Institucional UNGS
spelling Weak harmonic labeling of graphs and multigraphsBonucci, PabloCapitelli, Nicolás ArielEtiquetado de gráficosFunciones armónicas en gráficosEtiquetado armónicoGraph labelingHarmonic functions on graphsHarmonic labelingRotulagem de gráficosFunções harmônicas em gráficosRotulagem harmônicaMatemáticasRevista con referatoFil: Capitelli, Nicolás Ariel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.Fil: Capitelli, Nicolás Ariel. Universidad Nacional de Luján. Departamento de Ciencias Básicas; Argentina.Fil: Bonucci, Pablo. Universidad Nacional de Luján. Departamento de Ciencias Básicas; Argentina.En este artículo, introducimos el concepto de etiquetado armónico débil de un grafo, una generalización del concepto de etiquetado armónico definido recientemente por Benjamini, Cyr, Procaccia y Tessler, que permite su extensión a grafos finitos y grafos con hojas. Presentamos varias familias de ejemplos y proporcionamos varias construcciones que extienden un etiquetado armónico débil dado a grafos mayores. En particular, utilizamos modelos débiles finitos para producir nuevos ejemplos de etiquetados armónicos (fuertes). Como resultado principal, proporcionamos una caracterización de grafos débilmente etiquetados en términos de subconjuntos armónicos de Z y mostramos evidencia cuantitativa de la eficiencia de este método para calcular todos los grafos finitos débilmente etiquetados, en oposición a un cálculo de búsqueda exhaustivo. En particular, caracterizamos grafos etiquetados armónicamente según la definición de Benjamini et al. Extendemos las definiciones y los resultados principales al caso de multigrafos y etiquetados totales.In this article we introduce the notion of weak harmonic labeling of a graph, a generalization of the concept of harmonic labeling defined recently by Benjamini, Cyr, Procaccia and Tessler that allows extension to finite graphs and graphs with leaves. We present various families of examples and provide several constructions that extend a given weak harmonic labeling to larger graphs. In particular, we use finite weak models to produce new examples of (strong) harmonic labelings. As a main result, we provide a characterization of weakly labeled graphs in terms of harmonic subsets of Z and exhibit quantitative evidence of the efficiency of this method for computing all weakly labeled finite graphs as opposed to an exhaustive search calculation. In particular, we characterize harmonically labeled graphs as defined by Benjamini et al. We further extend the definitions and main results to the case of multigraphs and total labelings.Neste artigo, introduzimos a noção de rotulagem harmônica fraca de um grafo, uma generalização do conceito de rotulagem harmônica definido recentemente por Benjamini, Cyr, Procaccia e Tessler, que permite a extensão a grafos finitos e grafos com folhas. Apresentamos várias famílias de exemplos e fornecemos diversas construções que estendem uma dada rotulagem harmônica fraca a grafos maiores. Em particular, usamos modelos fracos finitos para produzir novos exemplos de rotulagens harmônicas (fortes). Como resultado principal, fornecemos uma caracterização de grafos fracamente rotulados em termos de subconjuntos harmônicos de Z e exibimos evidências quantitativas da eficiência desse método para calcular todos os grafos finitos fracamente rotulados, em oposição a um cálculo de busca exaustivo. Em particular, caracterizamos grafos harmonicamente rotulados conforme definido por Benjamini et al. Estendemos ainda mais as definições e os principais resultados para o caso de multigrafos e rotulagens totais.Elsevier Science BV2025-07-11T17:49:10Z2025-07-11T17:49:10Z2022info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionhttp://purl.org/coar/resource_type/c_6501info:ar-repo/semantics/articuloapplication/pdfapplication/pdfBonucci, P. y Capitelli, N. A. (2022). Weak harmonic labeling of graphs and multigraphs. Discrete Mathematics, 345(5), 112816.0012-365Xhttp://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2318Discrete Mathematics. May. 2022; 345(5): 112816https://www.sciencedirect.com/journal/discrete-mathematics/vol/345/issue/5reponame:Repositorio Institucional UNGSinstname:Universidad Nacional de General Sarmientoenghttps://doi.org/10.1016/j.disc.2022.112816info:eu-repo/semantics/openAccesshttps://creativecommons.org/licenses/by-nc-nd/4.0/2025-09-29T15:01:57Zoai:repositorio.ungs.edu.ar:UNGS/2318instacron:UNGSInstitucionalhttp://repositorio.ungs.edu.ar:8080/Universidad públicahttps://www.ungs.edu.ar/http://repositorio.ungs.edu.ar:8080/oaiubyd@campus.ungs.edu.arArgentinaopendoar:2025-09-29 15:01:57.362Repositorio Institucional UNGS - Universidad Nacional de General Sarmientofalse
dc.title.none.fl_str_mv Weak harmonic labeling of graphs and multigraphs
title Weak harmonic labeling of graphs and multigraphs
spellingShingle Weak harmonic labeling of graphs and multigraphs
Bonucci, Pablo
Etiquetado de gráficos
Funciones armónicas en gráficos
Etiquetado armónico
Graph labeling
Harmonic functions on graphs
Harmonic labeling
Rotulagem de gráficos
Funções harmônicas em gráficos
Rotulagem harmônica
Matemáticas
title_short Weak harmonic labeling of graphs and multigraphs
title_full Weak harmonic labeling of graphs and multigraphs
title_fullStr Weak harmonic labeling of graphs and multigraphs
title_full_unstemmed Weak harmonic labeling of graphs and multigraphs
title_sort Weak harmonic labeling of graphs and multigraphs
dc.creator.none.fl_str_mv Bonucci, Pablo
Capitelli, Nicolás Ariel
author Bonucci, Pablo
author_facet Bonucci, Pablo
Capitelli, Nicolás Ariel
author_role author
author2 Capitelli, Nicolás Ariel
author2_role author
dc.subject.none.fl_str_mv Etiquetado de gráficos
Funciones armónicas en gráficos
Etiquetado armónico
Graph labeling
Harmonic functions on graphs
Harmonic labeling
Rotulagem de gráficos
Funções harmônicas em gráficos
Rotulagem harmônica
Matemáticas
topic Etiquetado de gráficos
Funciones armónicas en gráficos
Etiquetado armónico
Graph labeling
Harmonic functions on graphs
Harmonic labeling
Rotulagem de gráficos
Funções harmônicas em gráficos
Rotulagem harmônica
Matemáticas
dc.description.none.fl_txt_mv Revista con referato
Fil: Capitelli, Nicolás Ariel. Universidad Nacional de General Sarmiento. Instituto de Ciencias; Argentina.
Fil: Capitelli, Nicolás Ariel. Universidad Nacional de Luján. Departamento de Ciencias Básicas; Argentina.
Fil: Bonucci, Pablo. Universidad Nacional de Luján. Departamento de Ciencias Básicas; Argentina.
En este artículo, introducimos el concepto de etiquetado armónico débil de un grafo, una generalización del concepto de etiquetado armónico definido recientemente por Benjamini, Cyr, Procaccia y Tessler, que permite su extensión a grafos finitos y grafos con hojas. Presentamos varias familias de ejemplos y proporcionamos varias construcciones que extienden un etiquetado armónico débil dado a grafos mayores. En particular, utilizamos modelos débiles finitos para producir nuevos ejemplos de etiquetados armónicos (fuertes). Como resultado principal, proporcionamos una caracterización de grafos débilmente etiquetados en términos de subconjuntos armónicos de Z y mostramos evidencia cuantitativa de la eficiencia de este método para calcular todos los grafos finitos débilmente etiquetados, en oposición a un cálculo de búsqueda exhaustivo. En particular, caracterizamos grafos etiquetados armónicamente según la definición de Benjamini et al. Extendemos las definiciones y los resultados principales al caso de multigrafos y etiquetados totales.
In this article we introduce the notion of weak harmonic labeling of a graph, a generalization of the concept of harmonic labeling defined recently by Benjamini, Cyr, Procaccia and Tessler that allows extension to finite graphs and graphs with leaves. We present various families of examples and provide several constructions that extend a given weak harmonic labeling to larger graphs. In particular, we use finite weak models to produce new examples of (strong) harmonic labelings. As a main result, we provide a characterization of weakly labeled graphs in terms of harmonic subsets of Z and exhibit quantitative evidence of the efficiency of this method for computing all weakly labeled finite graphs as opposed to an exhaustive search calculation. In particular, we characterize harmonically labeled graphs as defined by Benjamini et al. We further extend the definitions and main results to the case of multigraphs and total labelings.
Neste artigo, introduzimos a noção de rotulagem harmônica fraca de um grafo, uma generalização do conceito de rotulagem harmônica definido recentemente por Benjamini, Cyr, Procaccia e Tessler, que permite a extensão a grafos finitos e grafos com folhas. Apresentamos várias famílias de exemplos e fornecemos diversas construções que estendem uma dada rotulagem harmônica fraca a grafos maiores. Em particular, usamos modelos fracos finitos para produzir novos exemplos de rotulagens harmônicas (fortes). Como resultado principal, fornecemos uma caracterização de grafos fracamente rotulados em termos de subconjuntos harmônicos de Z e exibimos evidências quantitativas da eficiência desse método para calcular todos os grafos finitos fracamente rotulados, em oposição a um cálculo de busca exaustivo. Em particular, caracterizamos grafos harmonicamente rotulados conforme definido por Benjamini et al. Estendemos ainda mais as definições e os principais resultados para o caso de multigrafos e rotulagens totais.
description Revista con referato
publishDate 2022
dc.date.none.fl_str_mv 2022
2025-07-11T17:49:10Z
2025-07-11T17:49:10Z
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
http://purl.org/coar/resource_type/c_6501
info:ar-repo/semantics/articulo
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv Bonucci, P. y Capitelli, N. A. (2022). Weak harmonic labeling of graphs and multigraphs. Discrete Mathematics, 345(5), 112816.
0012-365X
http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2318
identifier_str_mv Bonucci, P. y Capitelli, N. A. (2022). Weak harmonic labeling of graphs and multigraphs. Discrete Mathematics, 345(5), 112816.
0012-365X
url http://repositorio.ungs.edu.ar:8080/xmlui/handle/UNGS/2318
dc.language.none.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://doi.org/10.1016/j.disc.2022.112816
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
https://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
rights_invalid_str_mv https://creativecommons.org/licenses/by-nc-nd/4.0/
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier Science BV
publisher.none.fl_str_mv Elsevier Science BV
dc.source.none.fl_str_mv Discrete Mathematics. May. 2022; 345(5): 112816
https://www.sciencedirect.com/journal/discrete-mathematics/vol/345/issue/5
reponame:Repositorio Institucional UNGS
instname:Universidad Nacional de General Sarmiento
reponame_str Repositorio Institucional UNGS
collection Repositorio Institucional UNGS
instname_str Universidad Nacional de General Sarmiento
repository.name.fl_str_mv Repositorio Institucional UNGS - Universidad Nacional de General Sarmiento
repository.mail.fl_str_mv ubyd@campus.ungs.edu.ar
_version_ 1844623310975926272
score 12.559606