19 resultados para Paths and cycles (Graph theory).
em Brock University, Canada
Resumo:
The study purpose was to examine differences between competitive and recreational weight trainers on indices of motivation, goals and behaviour. Data was collected from a purposive sample of competitive (n = 177; Mage = 30.86; SDage = 11.35) and recreational (n = 196; Mage = 21.97; SDage = 6.05) weight trainers using a cross-sectional, non-experimental design. Participants completed the Behavioural Regulation in Exercise Questionnaire-2R, Exercise Motivations Inventory-2, assessment of weight training behaviour and demographic questions. Multivariate analyses of variance indicated higher endorsement of autonomous motives and mostly intrinsically-oriented goals, while independent samples t-tests indicated higher frequency of weight training behaviour among the competitive weight trainers. Group differences were independent of demographic factors. Findings suggest that autonomous motives and intrinsic goals may not be undermined by competition among competitive weight trainers. This study also provides support for the utility of organismic integration theory and goal contents theory in examining strength-based exercise.
Resumo:
The conjecture claiming that every planar graph is acyclic 5-choosable[Borodin et al., 2002] has been verified for several restricted classes of planargraphs. Recently, O. V. Borodin and A. O. Ivanova, [Journal of Graph Theory,68(2), October 2011, 169-176], have shown that a planar graph is acyclically 5-choosable if it does not contain an i-cycle adjacent to a j-cycle, where 3<=j<=5 if i=3 and 4<=j<=6 if i=4. We improve the above mentioned result and prove that every planar graph without an i-cycle adjacent to a j-cycle with3<=j<=5 if i=3 and 4<=j<=5 if i=4 is acyclically 5-choosable.
Resumo:
The (n, k)-arrangement interconnection topology was first introduced in 1992. The (n, k )-arrangement graph is a class of generalized star graphs. Compared with the well known n-star, the (n, k )-arrangement graph is more flexible in degree and diameter. However, there are few algorithms designed for the (n, k)-arrangement graph up to present. In this thesis, we will focus on finding graph theoretical properties of the (n, k)- arrangement graph and developing parallel algorithms that run on this network. The topological properties of the arrangement graph are first studied. They include the cyclic properties. We then study the problems of communication: broadcasting and routing. Embedding problems are also studied later on. These are very useful to develop efficient algorithms on this network. We then study the (n, k )-arrangement network from the algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms such as prefix sums computation, sorting, merging and basic geometry computation: finding convex hull on the (n, k )-arrangement graph. A literature review of the state-of-the-art in relation to the (n, k)-arrangement network is also provided, as well as some open problems in this area.
Resumo:
The KCube interconnection network was first introduced in 2010 in order to exploit the good characteristics of two well-known interconnection networks, the hypercube and the Kautz graph. KCube links up multiple processors in a communication network with high density for a fixed degree. Since the KCube network is newly proposed, much study is required to demonstrate its potential properties and algorithms that can be designed to solve parallel computation problems. In this thesis we introduce a new methodology to construct the KCube graph. Also, with regard to this new approach, we will prove its Hamiltonicity in the general KC(m; k). Moreover, we will find its connectivity followed by an optimal broadcasting scheme in which a source node containing a message is to communicate it with all other processors. In addition to KCube networks, we have studied a version of the routing problem in the traditional hypercube, investigating this problem: whether there exists a shortest path in a Qn between two nodes 0n and 1n, when the network is experiencing failed components. We first conditionally discuss this problem when there is a constraint on the number of faulty nodes, and subsequently introduce an algorithm to tackle the problem without restrictions on the number of nodes.
Resumo:
This study explores ~ow South Asian diasporic film represents and reproduces South Asian identity in the diaspora. It commences with a review of the literature in cultural studies and post-colonial theory on identity in the diaspora. A textual analysis of three films: American Desi, Bollywood/Hollywood, and East Is East, helps frame the characteristics of South Asian diasporic film. Theoretical concepts of diaspora and identity are extended to this reading of the films. In-depth, open-ended, semi structured interviews were conducted with eight participants to test the validity of theoretical concepts through participants' own reading of American Desi. Findings indicate that while theoretical concepts of identity can be usefully applied at the level of the text, these perspectives do not always easily explain participants' interpretation of the film in relation to their everyday experiences.
Resumo:
We have presented a Green's function method for the calculation of the atomic mean square displacement (MSD) for an anharmonic Hamil toni an . This method effectively sums a whole class of anharmonic contributions to MSD in the perturbation expansion in the high temperature limit. Using this formalism we have calculated the MSD for a nearest neighbour fcc Lennard Jones solid. The results show an improvement over the lowest order perturbation theory results, the difference with Monte Carlo calculations at temperatures close to melting is reduced from 11% to 3%. We also calculated the MSD for the Alkali metals Nat K/ Cs where a sixth neighbour interaction potential derived from the pseudopotential theory was employed in the calculations. The MSD by this method increases by 2.5% to 3.5% over the respective perturbation theory results. The MSD was calculated for Aluminum where different pseudopotential functions and a phenomenological Morse potential were used. The results show that the pseudopotentials provide better agreement with experimental data than the Morse potential. An excellent agreement with experiment over the whole temperature range is achieved with the Harrison modified point-ion pseudopotential with Hubbard-Sham screening function. We have calculated the thermodynamic properties of solid Kr by minimizing the total energy consisting of static and vibrational components, employing different schemes: The quasiharmonic theory (QH), ).2 and).4 perturbation theory, all terms up to 0 ().4) of the improved self consistent phonon theory (ISC), the ring diagrams up to o ().4) (RING), the iteration scheme (ITER) derived from the Greens's function method and a scheme consisting of ITER plus the remaining contributions of 0 ().4) which are not included in ITER which we call E(FULL). We have calculated the lattice constant, the volume expansion, the isothermal and adiabatic bulk modulus, the specific heat at constant volume and at constant pressure, and the Gruneisen parameter from two different potential functions: Lennard-Jones and Aziz. The Aziz potential gives generally a better agreement with experimental data than the LJ potential for the QH, ).2, ).4 and E(FULL) schemes. When only a partial sum of the).4 diagrams is used in the calculations (e.g. RING and ISC) the LJ results are in better agreement with experiment. The iteration scheme brings a definitive improvement over the).2 PT for both potentials.
Resumo:
This study examined the effectiveness of motor-encoding activities on memory and performance of students in a Grade One reading program. There were two experiments in the study. Experiment 1 replicated a study by Eli Saltz and David Dixon (1982). The effect of motoric enactment (Le., pretend play) of sentences on memory for the sentences was investigated. Forty Grade One students performed a "memory-for-sentences" technique, devised by Saltz and Dixon. Only the experimental group used motoric enactment of the sentences. Although quantitative findings revealed no significant difference between the mean scores of the experimental group versus the control group, aspects of the experimental design could have affected the results. It was suggested that Saltz and Dixon's study could be replicated again, with more attention given to variables such as population size, nature of the test sentences, subjects' previous educational experience and conditions related to the testing environment. The second experiment was an application of Saltz and Dixon's theory that motoric imagery should facilitate memory for sentences. The intent was to apply this theory to Grade One students' ability to remember words from their reading program. An experimental gym program was developed using kinesthetic activities to reinforce the skills of the classroom reading program. The same subject group was used in Experiment 2. It was hypothesized that the subjects who experienced the experimental gym program would show greater signs of progress in reading ability, as evidenced by their scores on Form G of the Woodcock Reading Mastery Test--Revised. The data from the WRM--R were analyzed with a 3-way split-plot analysis of variance in which group (experimental vs. control) and sex were the between subjects variables and test-time (pre-test vs. post-test) was the within-subjects variable. Findings revealed the following: (a) both groups made substantial gains over time on the visual-auditory learning sub-test and the triple action of group x sex x time also was significant; (b) children in the experimental and control groups performed similarly on both the pre- and post-test of the letter identification test; (c) time was the only significant effect on subjects' performance on the word identification task; (d) work attack scores showed marked improvement in performance over time for both the experimenta+ and control groups; (e) passage comprehension scores indicated an improvement in performance for both groups over time. Similar to Experiment 1, it is suggested that several modifications in the experimental design could produce significant results. These factors are addressed with suggestions for further research in the area of active learning; more specifically, the effect of motor-encoding activities on memory and academic performance of children.
Resumo:
Despite China's rapid growth in inbound tourism, the nature of its Canadian tourist market has been insufficiently studied. In response to this need, the objectives of this study are to identify China's destination image in Canadian students' minds, their possible internal motivations for visiting China as well as examining demographic influences on people's destination image formation. The study reviews image formation process and travel motivation categorisation, discusses their relationship, and implements Baloglu and McCleary's (1999) perceptual and affective image formation model and "push and pull factors" theory as its framework. A self-administered survey was applied to 424 undergraduate students in a Canadian university in early 2004. Exploratory factor analyses were conducted to identify perceived images and travel motivation. Summated means were calculated to illustrate the affective attitudes. A series of f-test and ANOVA tests were employed to examine the influence of demographics. An open-ended question format was adopted to analyse other images, motivations and visitation barriers that students may have. Findings demonstrate that cultural and natural attractions are the predominant image which the Canadian students have of China'; some stereotypes and negative images still influence the students' perception; travel service quality is largely unknown; increasing knowledge and seeking excitement and fun are the significant motivators in the likelihood of the Canadian students choosing to visit China; and personal interests may be a factor that significantly influences an individual's destination image and travel motivation. Raising awareness and increasing familiarity through promotion are suggested as methods to create a positive destination image of China.
Resumo:
Introduction Fundamental to the philosophy of Buddhism, is the insight that there is "unsatisfactohness" (dukkha) in the world and that it can be eliminated through the practice of the Noble Eight Fold Path. Buddhism also maintains that the world as we experience and entities that exist are bereft of any substantiality. Instead existence is manifest through dependent origination. All things are conditional; nothing is permanent. However, inherent in this dependent existence is the interconnectedness of all beings and their subjection to the cosmic law of karma. Part of cultivating the Eight Fold path includes a deep compassion for all other living things, 'trapped' within this cycle of dependent origination. This compassion or empathy (karuna) is crucial to the Buddhist path to enlightenment. It is this emphasis on karuna that shows itself in Mahayana Buddhism with respect to the theory of the boddhisatva (or Buddha-to-be) since the boddhisatva willingly postpones his/her own enlightenment to help others on the same path. One of the ramifications of the theory of dependent origination is that there is no anthropocentric bias placed on humans over the natural world. Paradoxically the doctrine of non-self becomes an ontology within Buddhism, culminating in the Mayahana realization that a common boundary exists between samsara and nirvana. Essential to this ontology is the life of dharma or a moral life. Ethics is not separated from ontology. As my thesis will show, this basic outlook of Buddhism has implications toward our understanding of the Buddhist world-view with respect to the current human predicament concerning the environment. While humans are the only ones who can 4 attain "Buddhahood", it is because of our ability to understand what it means to follow the Eight fold path and act accordingly. Because of the interconnectedness of all entities {dharmas), there is an ontological necessity to eliminate suffering and 'save the earth' because if we allow the earth to suffer, we ALL suffer. This can be understood as an ethical outlook which can be applied to our interaction with and treatment of the natural environment or environment in the broadest sense, not just trees plants rocks etc. It is an approach to samsara and all within it. It has been argued that there is no ontology in Buddhism due to its doctrine of "non-self". However, it is a goal of this thesis to argue that there does exist an original ontology in Buddhism; that according to it, the nature of Being is essentially neither "Being nor non-being nor not non-being" as illustrated by Nagarjuna. Within this ontology is engrained an ethic or 'right path' (samma marga) that is fundamental to our being and this includes a compassionate relationship to our environment. In this dissertation I endeavour to trace the implications that the Buddhist worldview has for the environmental issues that assail us in our age of technology. I will explore questions such as: can the Buddhist way of thinking help us comprehend and possibly resolve the environmental problems of our day and age? Are there any current environmental theories which are comparable to or share common ground with the classical Buddhist doctrines? I will elucidate some fundamental doctrines of early Buddhism from an environmental perspective as well as identify some comparable modern environmental theories such as deep ecology and general systems theory, that seem to share in the wisdom of classical Buddhism and have much to gain from a deeper appreciation of Buddhism.
Resumo:
This study explored experiences in relation to the impact of the College of Nurses of Ontario's (CNO's) mandatory Quality Assurance (QA) program on registered nurses (RNs) working in a clinical setting of an acute care hospital. A qualitative descriptive research design was used and data collection was done in 2 stages. First, a survey with open-ended questions was given to 45 nurses. Second, 8 respondents from the survey were interviewed using a semistructured format. Data were obtained from 2 groups-diploma-prepared and post diploma-prepared RNs. Findings demonstrated that the CNO's QA program had varying influences on the RNs' learning paths, and these differences appeared to be related to the educational background of the individual. The diploma-prepared nurses reported that their commitment to professional development was influenced by their level of internal motivation, the pressures associated with time, and the need for a strong external motivator, namely the obligation of management to conduct formal performance appraisals. They further reported that the QA program played a part in positively altering their commitment to continuing education. The post-diploma baccalaureate nurses reported that the QA program played a positive role in influencing their ongoing learning, along with their level of internal motivation, the work and health care environment, and the element of professionalism. Several implications for nursing practice, theory, and fiirther research also became evident.
Resumo:
This case study of curriculum at Dubai Women's College (DWC) examines perceptions of international educators who designed and implemented curriculum for female Emirati higher-educational students in the UAE, and sheds light on the complex social, cultural, and religious factors affecting educational practice. Participants were faculty and supervisors, mainly foreign nationals, while students at DWC are exclusively Emirati. Theories prominent in this study are: constructivist learning theory, trans formative curriculum theory, and sociological theory. Change and empowerment theory figure prominently in this study. Findings reveal this unique group of educators understand curriculum theory as a "contextualized" construct and argue that theory and practice must be viewed through an international lens of religious, cultural, and social contexts. As well, the study explores how mandated "standards" in education-in the form of the International English Language Testing System (IEL TS) and integrated, constructivist curriculum, as taught in the Higher Diploma Year 1 program-function as dual curricular emphases in this context. The study found that tensions among these dual emphases existed and were mediated through specific strategies, including the use of authentic texts to mirror the IEL TS examination during in-class activities, and the relevance of curricular tasks.
Resumo:
Studying positive adolescent development requires an examination of the mutually beneficial associations between youth and their environment. These youthcontext relations include both the contributions that youth make to others and society and the youth-context interactions that might predict positive youth outcomes. Community and youth-serving organizations, where youth may be involved in decision-making roles such as service delivery, advocacy, or on boards of directors, can provide one important context for youth contributions and for positive adolescent development. Research on the outcomes of youth involvement in organizational decision-making, however, is limited, and largely consists of exploratory qualitative studies. This dissertation is formatted as an integrated article dissertation. It begins with a review of the literature on contexts of structured youth activities and positive youth development. This review is intended to describe theory on development-context relations, in which development is considered an interactive process that occurs between individuals and their contexts, as it pertains the positive development of youth who are involved in various structured activities (e.g., volunteering). This description follows with a review of current research, and conclusions and rationale for the current studies. Following this theoretical and research background, the dissertation includes reports of two studies that were designed to address gaps in the research on youth involvement in organizational decision-making. The first was a qualitative research synthesis to elucidate and summarize the extant qualitative research on the outcomes of youth involvement in organizational decision making on adults and organizations. Results of this study suggested a number of outcomes for service provision, staff, and broader organizational functioning, including both benefits to organizations as well as some costs. The second study was a quantitative analysis of the associations among youth involvement, organizations' learning culture, and youth initiative, and relied on survey data gathered from adults and youth in community-based organizations with youth involvement. As expected, greater youth involvement in organizational decision making was associated with higher learning culture within the organization. Two dimensions of youth involvement, greater program engagement and relationships with adults, were related to greater youth initiative. A third dimension, sense of ownership, was not- .-.- associated with youth's level of initiative. Moreover, the association between relationships with adults and youth initiative was only significant in organizations with relatively low learning culture. Despite some limitations, these studies contribute to the research literature by providing some indication of the potential benefits and costs of youth involvement and by making an important contribution toward the early stages of context-level analyses of youth development. Findings have important implications for practitioners, funders, future research, and lifespan development theory.
Resumo:
Please consult the paper edition of this thesis to read. It is available on the 5th Floor of the Library at Call Number: Z 9999 P65 F47 2003
Resumo:
Abstract: Root and root finding are concepts familiar to most branches of mathematics. In graph theory, H is a square root of G and G is the square of H if two vertices x,y have an edge in G if and only if x,y are of distance at most two in H. Graph square is a basic operation with a number of results about its properties in the literature. We study the characterization and recognition problems of graph powers. There are algorithmic and computational approaches to answer the decision problem of whether a given graph is a certain power of any graph. There are polynomial time algorithms to solve this problem for square of graphs with girth at least six while the NP-completeness is proven for square of graphs with girth at most four. The girth-parameterized problem of root fining has been open in the case of square of graphs with girth five. We settle the conjecture that recognition of square of graphs with girth 5 is NP-complete. This result is providing the complete dichotomy theorem for square root finding problem.
Resumo:
This study investigates the mediating impact of psychological capital and follower-leader relational capital on the relationship between ethical leadership and in-role performance through the lenses of social exchange theory, social information processing theory, and psychological resources theory. Analysis of data collected from a sample of 171 employees and 24 supervisors from Pakistan reveals that ethical leadership has a positive effect on followers’ in-role job performance, yet this effect is fully explained through the role of psychological capital and partially through follower-leader relational capital. Significant implications of these findings for further research and practice are discussed.