1736 search results - page 1 / 348 » The rank-width of Directed Graphs |
WG
2009
Springer
15 years 5 months ago
2009
Springer
SIAMDM
2008
15 years 11 days ago
2008
Robertson and Seymour (1990) proved that graphs of bounded tree-width are well-quasi-ordered by the graph minor relation. By extending their arguments, Geelen, Gerards, and Whittle...
75
Voted
WG
2007
Springer
15 years 6 months ago
2007
Springer
85
Voted
IWOCA
2009
Springer
15 years 7 months ago
2009
Springer
Abstract. Although there exist many polynomial algorithms for NPhard problems running on a bounded clique-width expression of the input graph, there exists only little comparable w...
99
Voted
WG
2010
Springer
14 years 10 months ago
2010
Springer
We present a linear time algorithm to greedily orient the edges of a path graph model to obtain a directed path graph model (when possible). Moreover we extend this algorithm to fi...