Acyclic 5-Choosability of Planar Graphs Without Adjacent Short Cycles

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.

Self-directed learning, stress and the adult learner /

The purpose of this correlational study was to investigate the relationship between the degree of self-directed learning readiness and stress for level one nursing students and level two nursing students. One hundred female nursing students participated in the study who were attending an Ontario Community College. Data were collected from the main nursing campus and the satellite nursing campus using the random sample method. Instruments used were said to be valid and reliable for testing self-directed learning readiness and stress respectively. Data were analyzed using frequency response to each item, means and standard deviation, and the Pearson product correlation between selfdirected learning readiness and stress. The results of the study show that there is a difference in the relationship between the degree of self-directed learning readiness and stress between the level one nursing students and the level two nursing students. Such results will be of particular interest to nursing instructors and administrators when planning for delivery of programs to such students.

An examination of learning resulting from a transition from a directed to a self-directed work environment

~ This study focuses on the process of self-directed learning that individuals go through as they adapt to new work situations. This is a study of how one critical incident, specifically the transition from a traditional office structure to a home office structure, affected employees and what their learning process was as they adapted to the new environment. This study has 3 educational foundations: adult learning, self-directed learning, and the social context from which the learning will occur. Six women and 2 men were interviewed approximately 1 year following the transition. Analysis of the data revealed 5 themes of: impacts of the self-directed environment on participants' personal lives, their roles, skill set, productivity, and the physical environment; support offered by the organization, family, and office administration; personal development, specific learning needs, and personal skills; boundaries as they relate to family and work; and skill set and orientation requirements of new home office employees. The findings revealed the learning processes of the 8 participants. The learning processes of these participants were discussed within a theoretical framework of the learners, their immediate surroundings, and the larger social environment. The results indicated that the transition from a directed work environment to a self directed work environment is a complex, interrelated process. An element found throughout the theoretical framework is that of control. A second critical element is the need for participants to have a clearly defined work role and an opportunity to engage in discussion with peers and the community. Further findings reinforced the importance of climate and found that the physical environment is a key factor in a successful selfdirected work environment. The findings of this study revealed that no one factor makes an individual function successfully in a self-directed work environment, but that it is a complex interplay among the leamer, their immediate surroundings, and the social environment that will have the greatest impact on success. Recommendations are made which can be used to guide organizational leaders in facilitating employees' transition from a directed to a self-directed work environment. Additionally, recommendations are made for further research in the area of self-directed work environments.

A study of self-directed learning at an Ontario college of applied arts and technology

Ontario Colleges of Applied Arts and Technology (CAATs) are currently in the process of restructuring to ensure quality, accountability, and accessibility of college education. References to learner involvement and self-directed learning are prevalent. "Alternative delivery" and "paradigm shift" are current buzzwords within the Ontario CAAT system as an environment is created supportive of change. Instability of funding has also dictated a need for change. Therefore, a focus has become quality of learning with less demand on public resources. This qualitative case study was conducted at an Ontario CAAT to gather descriptive, perceptual data from post-secondary community college educators who were identified as supportive of self-directed learning and from post-secondary, traditional-aged college students who were perceived by their educators to be selfdirected learners. This college was selected because of initiatives to modify its academic paradigm to encourage what was reputed in the Ontario CAAT system to be self-directed learning. The purpose of this study was to investigate how postsecondary, traditional-aged college students and their educators perceive self-directed learning as part of the teaching-learning experience within a community college setting. Educator participants of the study were selected based on the results of a teaching and learning survey intended to identify educators supportive of self-directed learning. A total of 317 surveys were distributed to every full-time educator at the sample college; 192 completed surveys were returned for a return rate of 61 %. Of these, 8% indicated instructional beliefs and values supportive of self-directed learning. A purposive sample of six educators was selected using a maximulp variation sampling strategy. A network selection sampling strategy was used to select a purposive sample of seven post-secondary students who were identified by the sample educators as selfdirected learners. The results of the study show that students and educators have similar perspectives and operating definitions of self-directed learning and all participants believe they either practice or facilitate self-directed learning. However, their perspectives and practices are not consistent with the literature which emphasizes learner autonomy or control in course structure and content. A central characteristic of the participants represented in this study is the service-oriented professions with which each is associated. Experientiallearning opportunities were highly valued for the options provided in increasing learner independence and competencies in reflective practice. Although there were discrepancies between espoused theory and theory in practice in terms of course structure, the process of self-directed learning was being practiced and supported outside the classroom structure in clinical settings, labs and related experiences.

Facilitating self-directed learning: the nurse educators' perspective

The concept of self-directed learning was examined from the nurse educators' perspective. One structured interview, lasting between one and one-and-a half hours, was conducted with each of 14 nurse educators in two community college continuing education programs in nursing. One community college program encourages selfdirected learning; the other encourages self-study and active participation in the teaching/learning process. All 14 interviews were tape-recorded and transcribed verbatim. Verbatim transcripts were analyzed for themes, patterns, and relationships utilizing analyst-constructed typologies. six prerequisites or necessary conditions for facilitating self-directed learning in a community college continuing education program in nursing were identified. ~he crucial issue in facilitating self-directed learning was found to be the issue of teacher-control.

Instructor support for self-directed learning in higher education

This study addressed the problem of instructor support for self-directed learning, specifically, learner-directed program planning, within a classroom setting in higher education. A combination of survey, interview, document analysis, and observation was used to assess and evaluate the attitudes and practices of a sample of full-time faculty at an Ontario university. Eighty-seven percent of the study sample reported instructional beliefs, values, and expectations that were not supportive of self-directed learning, especially in terms of student participation in program planning. Planning was seen as the responsibility of the instructor. Instructors were least open to student participation in the planning of the evaluation of learning. However, there was considerable stated support for other of the basic principles of adult education. The remaining 13% of the study sample reported instructional beliefs, values, and expectations that were fully supportive of self-directed learning. Instructional practices were analyzed in relation to the instructors' stated beliefs. Although practices reflected, in many instances, instructors' statements of support, there were some significant discrepancies between apparent support for the concept of self-directed learning and actual classroom practice. Both beliefs and practice were compared to a research model of self-directed learning. Most instructors did not have a concept of self-directed learning as comprehensive as that described in the research model. Instructor support for self-directed learning was profoundly influenced by the university setting. It was concluded that more strenuous attempts to research, enhance, and promote instructional and institutional support for self-directed learning in higher education are warranted.

Personality type and self-directed learning

This correlational study was designed to investigate the relationship between self-directed learning and personality type. A sample of 133 graduate and undergraduate education students completed the MBTI and the SDLRS. Two hypotheses were examined: (a) scores on the intuitive scale will account for a significant amount of the variance in the prediction of selfdirected learning readiness and, (b) scores on the introverted scale will account for a significant amount of the variance in self-directed learning readiness. Stepwise multiple regression analyses indicated that psychological type accounts for 28% of the variance in self-directed learning. Support for the first hypothesis was found with 15% of the variance in selfdirected learning accounted for by intuition. The second hypothesis was not supported. Introversion accounted for 13% of the variance but in a negative manner. Results of this study indicate that personality type does influence the ability of the learner to be self-directed in studies. These findings add another dimension for the adult educator to consider when attempting to develop self-directedness in learners.

The assessment of self-directed learning among pre-service students in an Ontario faculty of education

The study determined students' perceptions of self-directed learning in their courses. Tests to assess perceptions are not being used in many programs. Assessments such as the Self-Directed Readiness Scale (SDLRS) and the Oddi continuing Learning Inventory (OCLI) have weaknesses that may have affected the use of tests. In this study, the creation of the Self-Directed Learning Test (SDLT) monitored students' perceptions by addressing what students were told before registration, how much input students had in developing the structure of the course, how much input students have in determining the evaluation for the course, what style of learning is taking place, and the characteristics of learning found among students. Fifty-one students in the pre-service program at Brock University completed the SDLT. Results showed that 47.1% of the sample liked self-directed learning. Several students who stated that they did not like selfdirected learning did not know what self-directed learning was. Results supported Brookfield's (1986) claim for more education on what self-directed learning is. The study did not support Knowles' (1980) assumption that adult students know and want to follow self-directed approaches to learning. The SDLT is a good method for monitoring self-directed learning and how students perceive their courses.

Properties and algorithms of the (n, k)-star graphs

The (n, k)-star interconnection network was proposed in 1995 as an attractive alternative to the n-star topology in parallel computation. The (n, k )-star has significant advantages over the n-star which itself was proposed as an attractive alternative to the popular hypercube. The major advantage of the (n, k )-star network is its scalability, which makes it more flexible than the n-star as an interconnection network. In this thesis, we will focus on finding graph theoretical properties of the (n, k )-star as well as developing parallel algorithms that run on this network. The basic topological properties of the (n, k )-star are first studied. These are useful since they can be used to develop efficient algorithms on this network. We then study the (n, k )-star network from algorithmic point of view. Specifically, we will investigate both fundamental and application algorithms for basic communication, prefix computation, and sorting, etc. A literature review of the state-of-the-art in relation to the (n, k )-star network as well as some open problems in this area are also provided.

Properties and algorithms of the (n, k)-arrangement graphs

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.

Properties and algorithms of the hyper-star graph and its related graphs

The hyper-star interconnection network was proposed in 2002 to overcome the drawbacks of the hypercube and its variations concerning the network cost, which is defined by the product of the degree and the diameter. Some properties of the graph such as connectivity, symmetry properties, embedding properties have been studied by other researchers, routing and broadcasting algorithms have also been designed. This thesis studies the hyper-star graph from both the topological and algorithmic point of view. For the topological properties, we try to establish relationships between hyper-star graphs with other known graphs. We also give a formal equation for the surface area of the graph. Another topological property we are interested in is the Hamiltonicity problem of this graph. For the algorithms, we design an all-port broadcasting algorithm and a single-port neighbourhood broadcasting algorithm for the regular form of the hyper-star graphs. These algorithms are both optimal time-wise. Furthermore, we prove that the folded hyper-star, a variation of the hyper-star, to be maixmally fault-tolerant.

Self-directed learning, lifelong learning and transformative learning in the Society for Creative Anachronism

This study examines the connection between leisure group participation and learning activities undertaken by participants in the Society for Creative Anachronism (SCA), a medieval recreationist group. The thesis of this connection was developed through the researcher's observations during SCA participation. The intent of this study is to understand adult learning from the self-directed learning, lifelong learning, and -transformative learning components derived from participant's SCA experiences. This qualitative study was conducted by interviewing eight active SCA participants, two in each participation theme of historical research, artistic representation, performance, and martial skills. Informants' responses demonstrated an integration of their leisure activity with learning. The contextualization of learning a s both a primary activity and a necessary support to participation, places learning a t the heart of participants' SCA related activities. The positive descriptions of learning activities, descriptive terms of ownership, and situating learning as an enjoyable activity engaged for the pleasure of the experience, provides adult educators with a fascinating glimpse of willing and engaged adult learners pursuing lifelong learning outside of the traditional educational structure. Two themes emerged during the interviews. First, bonding with others provided the motivation to continue their activities. Secondly, a feeling of commitment and helonging defined their enjoyment and satisfaction with SCA participation. The clear implications are that adult educators can create effective learning communities by developing educational structures that engage adult learners wi th meaningful social interaction.

Synthesis and utilization of guanidine catalysts for applications directed towards the preparation of butenolide and modified amino acid derivatives

Development of guanidine catalysts is explored through direct iminium chloride and amine coupling, alongside a 2-chloro-l,3-dimethyl-IH-imidazol-:-3-ium chloride (DMC) induced thiourea cyclization. Synthesized achiral catalyst N-(5Hdibenzo[ d,t][1,3]diazepin-6(7H)-ylidene)-3,5-bis(trifluoromethyl) aniline proved unsuccessful towards O-acyl migrations, however successfully catalyzed the vinylogous aldol reaction between dicbloro furanone and benzaldehyde. Incorporating chirality into the guanidine catalyst utilizing a (R)-phenylalaninol auxiliary, generating (R)-2-((5Hdibenzo[ d,t] [1,3 ]diazepin-6(7H)-ylidene ) amino )-3 -phenylpropan-l-ol, demonstrated enantioselectivity for a variety of adducts. Highest enantiomeric excess (ee) was afforded between dibromofuranone and p-chlorobenzaldehyde, affording the syn conformation in 96% ee and the anti in 54% ee, with an overall yield of30%. Attempts to increase asymmetric induction were focused on incorporation of axial chirality to the (R)phenylalaninol catalyst using binaphthyl diamine. Incorporation of (S)-binaphthyl exhibited destructive selectivity, whereas incorporation of (R)-binaphthyl demonstrated no effects on enantioselectivity. Current studies are being directed towards identifying the catalytic properties of asymmetric induction with further studies are being aimed towards increasing enantioselectivity by increasing backbone steric bulk.

Square Root Finding In Graphs

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.

DNA-Directed DNA Polymerases Evolve From Reverse Transcriptase

Scientists have been debating for decades the origin of life on earth. A number of hypotheses were proposed as to what emerged first RNA or DNA; with most scientists are in favour of the "RNA World" hypothesis. Assuming RNA emerged first, it fellow that the RNA polymerases would've appeared before DNA polymerases. Using recombinant DNA technology and bioinformatics we undertook this study to explore the relationship between RNA polymerases, reverse transcriptase and DNA polymerases. The working hypothesis is that DNA polymerases evolved from reverse transcriptase and the latter evolved from RNA polymerases. If this hypothesis is correct then one would expect to find various ancient DNA polymerases with varying level of reverse transcriptase activity. In the first phase of this research project multiple sequence alignments were made on the protein sequence of 32 prokaryotic DNA-directed DNA polymerases originating from 11 prokaryotic families against 3 viral reverse transcriptase. The data from such alignments was not very conclusive. DNA polymerases with higher level of reverse transcriptase activity were non-confined to ancient organisms, as one would've expected. The second phase of this project was focused on conditions that may alter the DNA polymerase activity. Various reaction conditions, such as temperature, using various ions (Ni2+, Mn2+, Mg2+) were tested. Interestingly, it was found that the DNA polymerase from the Thermos aquatics family can be made to copy RNA into DNA (i.e. reverse transcriptase activity). Thus it was shown that under appropriate conditions (ions and reactions temperatures) reverse transcriptase activity can be induced in DNA polymerase. In the third phase of this study recombinant DNA technology was used to generate a chimeric DNA polymerase; in attempts to identify the region(s) of the polymerase responsible for RNA-directed DNA polymerase activity. The two DNA polymerases employed were the Thermus aquatic us and Thermus thermophiles. As in the second phase various reaction conditions were investigated. Data indicated that the newly engineered chimeric DNA polymerase can be induced to copy RNA into DNA. Thus the intrinsic reverse transcriptase activity found in ancient DNA polymerases was localized into a domain and can be induced via appropriate reaction conditions.