3757 search results - page 8 / 752 » The overlap number of a graph |
GRAPHITE
2003
ACM
14 years 18 days ago
2003
ACM
AMCS
2008
13 years 7 months ago
2008
ICALP
2011
Springer
12 years 10 months ago
2011
Springer
We are given an interval graph G = (V, E) where each interval I ∈ V has a weight wI ∈ R+. The goal is to color the intervals V with an arbitrary number of color classes C1, C2...
NETWORKS
2010
13 years 5 months ago
2010
We show that the mixed search number and the linear-width of interval graphs and of split graphs can be computed in linear time and in polynomial time, respectively.
COMGEO
2011
ACM
13 years 2 months ago
2011
ACM
Let P be a set of n points in the plane. A geometric proximity graph on P is a graph where two points are connected by a straight-line segment if they satisfy some prescribed prox...