3396 search results - page 79 / 680 » Tree representations of graphs |
100
Voted
TAGT
1994
Springer
15 years 4 months ago
1994
Springer
An operation of concatenation is introduced for graphs. Then strings are viewed as expressions denoting graphs, and string languages are interpreted as graph languages. For a clas...
114
Voted
IPL
2007
15 years 16 days ago
2007
Given a metric graph G, we are concerned with finding a spanning tree of G where the maximum weighted degree of its vertices is minimum. In a metric graph (or its spanning tree),...
96
Voted
ADAEUROPE
2004
Springer
15 years 6 months ago
2004
Springer
The tree width of a graph G measures how close G is to being a tree or a series-parallel graph. Many well-known problems that are otherwise NP-complete can be solved efficiently if...
66
Voted
ICDAR
2009
IEEE
15 years 7 months ago
2009
IEEE
ISAAC
2007
Springer
15 years 6 months ago
2007
Springer
