Hall conditions for edge-weighted bipartite graphs

A weighted variant of Hall's condition for the existence of matchings is shown to be equivalent to the existence of a matching in a lexicographic product. This is used to introduce characterizations of those bipartite graphs whose edges may be replicated so as to yield semiregular multigraphs or, equivalently, semiregular edge-weightings. Such bipartite graphs will be called semiregularizable. Some infinite families of semiregularizable trees are described and all semiregularizable trees on at most 11 vertices are listed. Matrix analogues of some of the results are mentioned and are shown to imply some of the known characterizations of regularizable graphs.

Variation in offspring size towards the high elevational range edge of a montane annual

Understanding the ecological determinants of species’ distribution is a fundamental goal of ecology, and is increasingly important with changing limits to species’ range. Species often reach distributional limits on gradients of resource availability, but the extent to which offspring provisioning varies towards range limits is poorly understood. Selection is generally expected to favour higher provisioning of individual offspring in environments with short growing seasons and limited moisture, nutrients, or hosts for parasitism. However, individual provisioning may decline if parent size is limited by resources. This thesis focuses on three major questions: 1) does seed size vary over an elevational gradient? 2) does this variation respond adaptively towards the range limit? and 3) is potential elevational variation environmentally or genetically controlled? I tested variation in seed investment towards the upper elevational limit of the hemiparasitic annual herb Rhinanthus minor, sampled across an elevational range of 1,000m in the Rocky Mountains of Alberta, Canada. I also used a reciprocal transplant experiment to address the heritability of seed mass. Seed mass increased marginally towards higher elevations, while seed number and plant size declined. There was a strong elevational increase in seed mass scaled by overall plant size. Therefore, investment in individual seeds was higher towards the upper range edge, indicating potential adaptation of the reproductive strategy to allow for establishment in marginal environments. Genetic, environmental, and genotype-by-environment interactions were observed in transplanted populations, but the relative proportions of these effects on seed size were unclear.

Tectonic geomorphology assessment of the Ken River catchment near Panna, Madhya Pradesh, India

This thesis focuses on tectonic geomorphology and the response of the Ken River catchment to postulated tectonic forcing along a NE-striking monocline fold in the Panna region, Madhya Pradesh, India. Peninsular India is underlain by three northeast-trending paleotopographic ridges of Precambrian Indian basement, bounded by crustal-scale faults. Of particular interest is the Pokhara lineament, a crustal scale fault that defines the eastern edge of the Faizabad ridge, a paleotopographic high cored by the Archean Bundelkhand craton. The Pokhara lineament coincides with the monocline structure developed in the Proterozoic Vindhyan Supergroup rocks along the Bundelkhand cratonic margin. A peculiar, deeply incised meander-like feature, preserved along the Ken River where it flows through the monocline, may be intimately related to the tectonic regime of this system. This thesis examines 41 longitudinal stream profiles across the length of the monocline structure to identify any tectonic signals generated from recent surface uplift above the Pokhara lineament. It also investigates the evolution of the Ken River catchment in response to the generation of the monocline fold. Digital Elevation Models (DEM) from Advanced Spaceborne Thermal Emission and Reflection Radiometer (ASTER) were used to delineate a series of tributary watersheds and extract individual stream profiles which were imported into MATLAB for analysis. Regression limits were chosen to define distinct channel segments, and knickpoints were defined at breaks between channel segments where there was a discrete change in the steepness of the channel profile. The longitudinal channel profiles exhibit the characteristics of a fluvial system in transient state. There is a significant downstream increase in normalized steepness index in the channel profiles, as well as a general increase in concavity downstream, with some channels exhibiting convex, over-steepened segments. Normalized steepness indices and uppermost knickpoint elevations are on average much higher in streams along the southwest segment of the monocline compared to streams along the northeast segment. Most channel profiles have two to three knickpoints, predominantly exhibiting slope-break morphology. These data have important implications for recent surface uplift above the Pokhara lineament. Furthermore, geomorphic features preserved along the Ken River suggest that it is an antecedent river. The incised meander-like feature appears to be the abandoned river valley of a former Ken River course that was captured during the evolution of the landscape by what is the present day Ken River.