10 citations · 14 across the 6 of their papers we have counts for
Showing math.COShow all
2 papers · 1 filter
math.CO2011★ 4 cited
Good edge-labelings and graphs with girth at least five
Michel Bode, Babak Farzad, Dirk Oliver Theis
A good edge-labeling of a graph [Araújo, Cohen, Giroire, Havet, Discrete Appl. Math., forthcoming] is an assignment of numbers to the edges such that for no pair of vertices, there…
math.CO2010
Random lifts of are 3-colourable
Babak Farzad, Dirk Oliver Theis
Amit, Linial, and Matou\vsek (Random lifts of graphs III: independence and chromatic number, Random Struct. Algorithms, 2001) have raised the following question: Is the chromatic n…