Metrics Based on Finite Directed Graphs and Coding Invariants

Tuvi Etzion, Marcelo Firer, Roberto Assis Machado

Given a finite directed graph with $n$ vertices, we define a metric $d_G$ on ${\mathbb{F}}_q^n$, where ${\mathbb{F}}_q$ is the finite field with $q$ elements. The weight of a word is d…