Showing 2020Show all
2 papers · 1 filter
math.CO2020
Playing through a noisy channel (and knowing it)
Nicolas Capitelli, Melina Privitelli
In this note we discuss a theory of combinatorial games that involve transmitting the moves through a noisy channel that can introduce errors during the transmission. Players are a…
math.CO2020
Weak harmonic labeling of graphs and multigraphs
Pablo Leandro Bonucci, Nicolás Ariel Capitelli
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 et al. that allows…