11 search results - page 1 / 3 » Paths and trails in edge-colored graphs |
96
Voted
COMBINATORICS
2007
15 years 1 months ago
2007
119
Voted
COLOGNETWENTE
2009
15 years 2 months ago
2009
We consider maximum properly edge-colored trees in edge-colored graphs Gc . We also consider the problem where, given a vertex r, determine whether the graph has a spanning tree r...
111
Voted
TCS
2008
15 years 1 months ago
2008
This paper deals with the existence and search of properly edgecolored paths/trails between two, not necessarily distinct, vertices s and t in an edge-colored graph from an algori...
130
Voted
EDM
2008
15 years 2 months ago
2008
A data mining and visualization tool for the discovery of student trails in web-based educational systems is presented and described. The tool uses graphs to visualize results, all...
128
Voted
ALGORITHMICA
2008
15 years 1 months ago
2008
Given a graph with edges colored Red and Blue, we wish to sample and approximately count the number of perfect matchings with exactly k Red edges. We study a Markov chain on the sp...