Browse by Subject "Connectivity"
Now showing items 1-4 of 4
(2010-08-20)This thesis presents approximation algorithms for some NP-Hard combinatorial optimization problems on graphs and networks; in particular, we study problems related to Network Design. Under the widely-believed complexity-theoretic ...
(2012-09-18)Connectivity of a landscape is recognized in hydrology, ecology, and geomorphology as an important driver of resource redistribution within and between catchments. Catchment hydrologic connectivity can be described as the ...
(2011-08-25)We study extremal and structural problems in regular graphs involving various parameters. In Chapter 2, we obtain the best lower bound for the matching number over $n$-vertex connected regular graphs in terms of ...
Systematic connectivity in single thread meandering alluvial rivers: statistical generalization of hydraulic geometry (2013-05-24)System connectivity is achieved when some intrinsic organization allows inter-medium travel. Depth connectivity is investigated in alluvial meandering streams as a solution to river navigability. These types of rivers are ...