On Hamilton Decompositions of Line Graphs of Non-Hamiltonian Graphs and Graphs without Separating Transitions

In contrast with Kotzig's result that the line graph of a $3$-regular graph $X$ is Hamilton decomposable if and only if $X$ is Hamiltonian, we show that for each integer $k\geq 4$ there exists a simple non-Hamiltonian $k$-regular graph whose line graph has a Hamilton decomposition. We also answer a question of Jackson by showing that for each integer $k\geq 3$ there exists a simple connected $k$-regular graph with no separating transitions whose line graph has no Hamilton decomposition

Some gregarious cycle decompositions of complete equipartite graphs

A k-cycle decomposition of a multipartite graph G is said to be gregarious if each k-cycle in the decomposition intersects k distinct partite sets of G. In this paper we prove necessary and sufficient conditions for the existence of such a decomposition in the case where G is the complete equipartite graph, having n parts of size m, and either n equivalent to 0, 1 (mod k), or k is odd and m equivalent to 0 (mod k). As a consequence, we prove necessary and sufficient conditions for decomposing complete equipartite graphs into gregarious cycles of prime length

Decentralisation, population mobility and the CDEP scheme in central Cape York Peninsula

This paper presents a case study of the Community Development Employment Projects (CDEP) scheme in the Coen region of Cape York Peninsula from January 1996 to May 1997, prior to implementation of the Human Rights and Equal Opportunity Commission (HREOC) and Spicer Reports on CDEP. During this time the inter-relationship between contemporary patterns of population mobility, Aboriginal aspirations, and the CDEP scheme provided a foundation for local social and economic development. Since 1993, the Coen Regional Aboriginal Corporation (CRAC) has run a CDEP scheme in the township of Coen and at a number of outstations across the region, which were serviced from the township. The local CDEP scheme has been a key factor in the establishment and development of these outstations and has facilitated the decentralisation associated with them. However, rather than marking a return to a 'traditional lifestyle', the region's outstation movement has been closely tied to local Aboriginal aspirations for development and a more productive engagement with the contemporary 'hybrid' economy. At the time of the case study, although the local CDEP scheme had facilitated regional decentralisation and aided the resumption of high levels of Aboriginal population mobility (which previously characterised both 'pre-contact' and colonial Aboriginal lifestyles before a period of sedentarisation associated with the granting of award wages and the resulting decline of Aboriginal employment in the region's pastoral industry), CDEP's relationship to contemporary patterns of population mobility was ambiguous. The development of outstations, access to vehicles and the CDEP scheme supported 'circular' mobility within the administrative region. However CRAC's administrators and the implementation of the local CDEP scheme acted to restrict other forms of population mobility, particularly mobility between administrative regions on Cape York Peninsula. Whilst CRAC successfully designed employment projects to cope with seasonal shifts in the location of the region's Aboriginal population in the period with which this study is concerned, it followed earlier forms of colonial administration in viewing forms of mobility incompatible with the regulation of work programs as undesirable. By implementing a 'no work, no pay' policy and only limited flexibility where CDEP participants moved inter-regionally, the corporation sought to exclude 'undesirable' workers and encourage productivity among those who remained on the scheme. This inclination of CRAC's administrators was apparent in their design of a traineeship scheme which sought to shift CDEP workers from outstations, where work was not seen as properly supervised and regulated, to white-run pastoral leases

Decentralisation, population mobility and the CDEP scheme in central Cape York Peninsula

This paper presents a case study of the Community Development Employment Projects (CDEP) scheme in the Coen region of Cape York Peninsula from January 1996 to May 1997, prior to implementation of the Human Rights and Equal Opportunity Commission (HREOC) and Spicer Reports on CDEP. During this time the inter-relationship between contemporary patterns of population mobility, Aboriginal aspirations, and the CDEP scheme provided a foundation for local social and economic development. Since 1993, the Coen Regional Aboriginal Corporation (CRAC) has run a CDEP scheme in the township of Coen and at a number of outstations across the region, which were serviced from the township. The local CDEP scheme has been a key factor in the establishment and development of these outstations and has facilitated the decentralisation associated with them. However, rather than marking a return to a 'traditional lifestyle', the region's outstation movement has been closely tied to local Aboriginal aspirations for development and a more productive engagement with the contemporary 'hybrid' economy. At the time of the case study, although the local CDEP scheme had facilitated regional decentralisation and aided the resumption of high levels of Aboriginal population mobility (which previously characterised both 'pre-contact' and colonial Aboriginal lifestyles before a period of sedentarisation associated with the granting of award wages and the resulting decline of Aboriginal employment in the region's pastoral industry), CDEP's relationship to contemporary patterns of population mobility was ambiguous. The development of outstations, access to vehicles and the CDEP scheme supported 'circular' mobility within the administrative region. However CRAC's administrators and the implementation of the local CDEP scheme acted to restrict other forms of population mobility, particularly mobility between administrative regions on Cape York Peninsula

Dynamic Region RRT Application to Kinodynamic Systems

In the general motion planning problem the robot must satisfy basic constraints such as avoiding obstacles and remaining within the boundary of the environment. Kinodynamic motion planning is a type of planning where additional constraints must be satisfied. Kinodynamic planning is a more realistic planning problem as the robot must operate under constraints such as friction, gravity, velocity, and acceleration while avoiding obstacles as well. Sampling-based methods are often used to solve these types of problems. These methods generate robot configurations throughout the environment in order to eventually connect them to form a valid path from the start position to the goal. Rapidly-exploring Random Trees (RRT) are types of sampling-based methods that grow a tree from the start to goal. One important problem with these types of methods appears when planning in an environment with a narrow passage or cluttered space. In these problems it is unlikely to generate a sample in the narrow spaces and the robot does not explore these locations. Dynamic Region-biased Rapidly-exploring Random Trees (DRRRT) is a method that addresses these issues by guiding an RRT with dynamic sampling regions along an embedded graph of the workspace. DRRRT is effective in general motion planning problems, but faces issues in kinodynamic problems. Oftentimes, a sample is generated near an obstacle that is valid, but is found to be unrecoverable because if the robot were to move from that state with any of the available controls it would collide with an obstacle. This often occurs in environments with narrow spaces and tight turns such as a maze. In this work, we aim to address the problems DRRRT faces in kinodynamic problems with a series of improvements. The resulting method is compared with other motion planning techniques on two kinodynamic problems consisting of a car-like robot navigating a grid-like city and a maze, simulating narrow paths with numerous turns

Pastoralism, local knowledge and Australian aboriginal development in Northern Queensland

Over the past three years, Indigenous policy in Australia has taken an interventionist turn. The work of Noel Pearson (see Pearson 2000), a prominent Indigenous intellectual from Cape York Peninsula in northern Queensland, has provided much of the impetus for this push. As a result, the chronic social problems of the Peninsula\u27s Aboriginal communities have become a focus of state and federal government action, driven by the recommendations of the 2001 Cape York Justice Study (Fitzgerald 2001), commissioned by the Queensland government and developed in partnership with regional Aboriginal organisations. Pearson, along with other commentators, politicians and bureaucrats, has asserted that the policies of self-determination of the past three decades have failed Indigenous people and have contributed to the chronic social problems faced by many Indigenous Australians. This paper examines the current push for intervention in the context of Aboriginal pastoral enterprises in central Cape York Peninsula. In particular, the paper considers the failure of Indigenous policy discourse to engage with the complex interrelationship between the state and the Aboriginal people of the region. It also indicates how the current \u27turn\u27 in Indigenous affairs may reproduce the entrenchment of the state in Aboriginal life- worlds such that Aboriginal people are neither truly autonomous in their relationship to wider Australian society, nor successfully refashioned as participants in the wider economy

The Birth of Exceptionalism: American Newspaper Coverage in the Revolutionary era

This thesis explores American exceptionalism through the lens of American newspapers during the Revolutionary era. As American newspapers covered the revolutions in France, Haiti, and Latin America, unique narratives developed around controversial leaders like Thomas Paine, Toussaint Louverture, and Simón Bolívar. Although at first newspapers covered the events in France and Latin America with glee, their coverage gradually began to change over time, increasingly finding flaws large and small in revolutions other than their own—chaos and violence in France and Haiti, and failures in the realization of republicanism in Latin America. If Americans initially believed their revolution was responsible for the Revolutionary era, newspapers increasingly touted the success of the American Revolution and the failures of other revolutions. A feeling of superiority began to develop in the United States regarding its own revolution, which created a powerful sense of American exceptionalism. American newspapers, this thesis shows, sought to downplay the success of subsequent movements by casting doubt on the success of the movements overall. Over the course of the Revolutionary era, American newspapers reinforced American patriotic values by creating narratives that justified a sense of American superiority based on a contrast of the American Revolution with the other revolutions in the Atlantic world during the early republic

Duloxetine in the management of chronic musculoskeletal pain

Chronic musculoskeletal pain is among the most frequent painful complaints that healthcare providers address. The bulk of these complaints are chronic low back pain and chronic osteoarthritis. Osteoarthritis is the most common form of arthritis in the United States. It is a chronic degenerative disorder characterized by a loss of cartilage, and occurs most often in older persons. The management of osteoarthritis and chronic low back pain may involve both nonpharmacologic (eg, weight loss, resistive and aerobic exercise, patient education, cognitive behavioral therapy) and pharmacologic approaches. Older adults with severe osteoarthritis pain are more likely to take analgesics than those with less severe pain. The pharmacologic approaches to painful osteoarthritis remain controversial, but may include topical as well as oral nonsteroidal antiinflammatory drugs, acetaminophen, duloxetine, and opioids. The role of duloxetine for musculoskeletal conditions is still evolving