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.

BARRIERS AND SOLUTIONS TO OPEN SOURCE APPROPRIATE TECHNOLOGY FOR SUSTAINABLE DEVELOPMENT: INNOVATION THROUGH COLLABORATION

It has been proposed that the field of appropriate technology (AT) - small-scale, energy efficient and low-cost solutions, can be of tremendous assistance in many of the sustainable development challenges, such as food and water security, health, shelter, education and work opportunities. Unfortunately, there has not yet been a significant uptake of AT by organizations, researchers, policy makers or the mainstream public working in the many areas of the development sector. Some of the biggest barriers to higher AT engagement include: 1) AT perceived as inferior or ‘poor persons technology’, 2) questions of technological robustness, design, fit and transferability, 3) funding, 4) institutional support, as well as 5) general barriers associated with tackling rural poverty. With the rise of information and communication technologies (ICTs) for online networking and knowledge sharing, the possibilities to tap into the collaborative open-access and open-source AT are growing, and so is the prospect for collective poverty reducing strategies, enhancement of entrepreneurship, communications, education and a diffusion of life-changing technologies. In short, the same collaborative philosophy employed in the success of open source software can be applied to hardware design of technologies to improve sustainable development efforts worldwide. To analyze current barriers to open source appropriate technology (OSAT) and explore opportunities to overcome such obstacles, a series of interviews with researchers and organizations working in the field of AT were conducted. The results of the interviews confirmed the majority of literature identified barriers, but also revealed that the most pressing problem for organizations and researchers currently working in the field of AT is the need for much better communication and collaboration to share the knowledge and resources and work in partnership. In addition, interviews showcased general receptiveness to the principles of collaborative innovation and open source on the ground level. A much greater focus on networking, collaboration, demand-led innovation, community participation, and the inclusion of educational institutions through student involvement can be of significant help to build the necessary knowledge base, networks and the critical mass exposure for the growth of appropriate technology.

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.