20 citations
2 papers
math.CO2011★ 1 cited
On graphs double-critical with respect to the colouring number
Matthias Kriesell, Anders Sune Pedersen
The colouring number col(G) of a graph G is the smallest integer k for which there is an ordering of the vertices of G such that when removing the vertices of G in the specified or…
cs.SC2010★ 20 cited
The DMM bound: multivariate (aggregate) separation bounds
Ioannis Z. Emiris, Bernard Mourrain, Elias Tsigaridas
In this paper we derive aggregate separation bounds, named after Davenport-Mahler-Mignotte (\dmm), on the isolated roots of polynomial systems, specifically on the minimum distance…