8 citations · 12 across the 9 of their papers we have counts for
Showing 2010Show all
2 papers · 1 filter
math.CO2010★ 2 cited
On the heterochromatic number of hypergraphs associated to geometric graphs and to matroids
Juan José Montellano-Ballesteros, Eduardo Rivera-Campo
The heterochromatic number hc(H) of a non-empty hypergraph H is the smallest integer k such that for every colouring of the vertices of H with exactly k colours, there is a hypered…
math.CO2010
Cubic Time Recognition of Cocircuit Graphs of Uniform Oriented Matroids
Stefan Felsner, Ricardo Gomez, Kolja Knauer +2
We present an algorithm which takes a graph as input and decides in cubic time if the graph is the cocircuit graph of a uniform oriented matroid. In the affirmative case the algori…