1395 search results - page 98 / 279 » (k, )-Distance-Hereditary Graphs |
136
Voted
DAM
2010
15 years 3 months ago
2010
A dynamic coloring of a graph is a proper coloring of its vertices such that every vertex of degree more than one has at least two neighbors with distinct colors. The least number...
131
Voted
DM
2008
15 years 3 months ago
2008
The chromatic capacity cap(G) of a graph G is the largest k for which there exists a k-coloring of the edges of G such that, for every coloring of the vertices of G with the same ...
150
Voted
ICALP
2011
Springer
14 years 7 months ago
2011
Springer
We present an O( √ n log n)-approximation algorithm for the problem of finding the sparsest spanner of a given directed graph G on n vertices. A spanner of a graph is a sparse ...
108
Voted
MICCAI
2008
Springer
16 years 4 months ago
2008
Springer
143
Voted
TAMC
2010
Springer
15 years 8 months ago
2010
Springer
Incrementally k-list coloring a graph means that a graph is given by adding stepwise one vertex after another, and for each intermediate step we ask for a vertex coloring such that...