Showing math.COShow all
2 papers · 1 filter
math.CO2009
The maximum independent sets of de Bruijn graphs of diameter 3
Dustin A. Cartwright, Maria Angelica Cueto, Enrique A. Tobis
The nodes of the de Bruijn graph B(d,3) consist of all strings of length 3, taken from an alphabet of size d, with edges between words which are distinct substrings of a word of le…
math.CO2009
Additive Edge Labelings
Alicia Dickenstein, Enrique A. Tobis
Let G=(V,E) be a graph and d a positive integer. We study the following problem: for which labelings f_E: E \to Z_d is there a labeling f_V:V \to Z_d such that f_E(i,j) = f_V(i) +…