Search Results - subject:"spanning tree" - EconBiz

A structural analysis of Malawi's road network : An application of graph theory

Kalipeni, Ezekiel - In: Journal of social science 10 (1983), pp. 84-99

Aufgrund des Ausbaus des Verkehrsnetzes im Norden hat der Süden seinen privilegierten Zugang zum Transportsystem verloren. Die zentrale Region sollte in diesen Ausbau stärker miteinbezogen werden, um ihre wirtschaftliche Entwicklung zu fördern und Arbeitskräfte aus dem Süden anzuziehen....

Persistent link: https://www.econbiz.de/10002178747

A polynomial algorithm for the max cut problem on graphs without long odd cycles

Grötschel, Martin; Nemhauser, George L. - 1982

Persistent link: https://www.econbiz.de/10000420033

Norton, W. E.; Garmston, P. M. - 1982

Persistent link: https://www.econbiz.de/10003624207

Two search games on graphs

Alpern, S.; Asic, M. - 1982

Persistent link: https://www.econbiz.de/10001820637

The perfectly matchable subgraph polytope of a bipartite graph

Balas, Egon; Pulleyblank, William R. - 1981

Persistent link: https://www.econbiz.de/10000418848

A nine point theorem for 3-connected graphs

Holton, Derek A. - 1981 - Rev. version

Persistent link: https://www.econbiz.de/10000421341

On proximity to paths and cycles in 3-connected graphs

Plummer, Mike D.; Pulleyblank, William R. - 1981

Persistent link: https://www.econbiz.de/10000421530

Critical graphs, matching and tours or a hierarchy of relaxations for the travellig salesman problem

Cornuéjols, G.; Pulleyblank, W. R. - 1981

Persistent link: https://www.econbiz.de/10003518313

Bank and diameter of a graph

Nuffelen, C. van - 1981

Persistent link: https://www.econbiz.de/10003642457

Some recent results on cycle traversability in graphs

Plummer, M. D. - 1981

Persistent link: https://www.econbiz.de/10002650687

A service of the