4 citations · 7 across the 6 of their papers we have counts for
Showing cs.DMShow all
2 papers · 1 filter
cs.DM2016★ 1 cited
Periodicity of identifying codes in strips
Minghui Jiang
An identifying code in a graph is a subset of vertices having a nonempty and distinct intersection with the closed neighborhood of every vertex. We prove that the infimum density o…
cs.DM2010
Coloring translates and homothets of a convex body
Adrian Dumitrescu, Minghui Jiang
We obtain improved upper bounds and new lower bounds on the chromatic number as a linear function of the clique number, for the intersection graphs (and their complements) of finit…