3396 search results - page 79 / 680 » Tree representations of graphs |
TAGT
1994
Springer
14 years 29 days 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...
IPL
2007
13 years 8 months 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),...
ADAEUROPE
2004
Springer
14 years 2 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...
ICDAR
2009
IEEE
14 years 3 months ago
2009
IEEE
ISAAC
2007
Springer
14 years 3 months ago
2007
Springer
