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
- Institución
- Universidad Nacional de General Sarmiento
- OAI Identificador
- oai:repositorio.ungs.edu.ar:UNGS/2318
Ver los metadatos del registro completo
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 |