On the Structure of Contractible Edges in k-connected Partial k-trees

Contraction of an edge e merges its end points into a new single vertex, and each neighbor of one of the end points of e is a neighbor of the new vertex. An edge in a k-connected graph is contractible if its contraction does not result in a graph with lesser connectivity; otherwise the edge is called non-contractible. In this paper, we present results on the structure of contractible edges in k-trees and k-connected partial k-trees. Firstly, we show that an edge e in a k-tree is contractible if and only if e belongs to exactly one (k + 1) clique. We use this characterization to show that the graph formed by contractible edges is a 2-connected graph. We also show that there are at least |V(G)| + k - 2 contractible edges in a k-tree. Secondly, we show that if an edge e in a partial k-tree is contractible then e is contractible in any k-tree which contains the partial k-tree as an edge subgraph. We also construct a class of contraction critical 2k-connected partial 2k-trees.

Partial foot amputations may not always be worth the risk of complications

To the Editor: Dillon and colleagues present a challenging perspective on the evidence comparing partial foot amputation (PFA) and below-knee amputation (BKA) outcomes.1,2 Australia's diabetes-related major amputation rates have only recently reduced to international levels3 and we fear that any oversimplistic perspectives may be detrimental to these improved rates and, importantly, to our patients. Thus, we believe these articles1,2 should be read cognisant of some important points...

The effects of low-intensity ultrasound in bioabsorbable self-reinforced poly-L-lactide -fixed cancellous bone fracture

The purpose of the present study was to investigate the effects of low-intensity ultrasound on bioabsorbable self-reinforced poly-L-lactide (SR-PLLA) screws and on fracture healing after SR-PLLA device fixation in experimental and clinical cancellous bone fracture. In the first experimental study, the assessment of the mechanical strengths of the SR-PLLA screws was performed after 12 weeks of daily 20-minute ultrasound exposure in vitro. In the second experimental study, 32 male Wistar rats with an experimental distal femur osteotomy fixed with an SR-PLLA rod were exposed for daily low-intensity ultrasound treatment for 21 days. The effects on the healing bone were assessed. The clinical studies consist of three prospective, randomized, and placebo-controlled series of dislocated lateral malleolar fractures fixed with one SR-PLLA screw. The total number of the patients in these series was 52. Half of the patients were provided randomly with a sham ultrasound device. The patients underwent ultrasound therapy 20 minutes daily for six weeks. Radiological bone healing was assessed both by radiographs at two, six, nine, and 12 weeks and by multidetector computed tomography (MDCT) scans at two weeks, nine weeks, and 18 months. Bone mineral density was assessed by dual-energy X-ray absorptiometry (DXA). The clinical outcome was assessed by both Olerud-Molander scoring and clinical examination of the ankle. Low-intensity ultrasound had no effects on the mechanical properties and degradation behaviour of the SR-PLLA screws in vitro. There were no obvious signs of low-intensity ultrasound-induced enhancement in the bone healing in SR-PLLA-rod-fixed metaphyseal distal femur osteotomy in rats. The biocompatibility of low-intensity ultrasound treatment and SR-PLLA was found to be good. In the clinical series low-intensity ultrasound was observed to have no obvious effects on the bone mineral density of the fractured lateral malleolus. There were no obvious differences in the radiological bone healing times of the SR-PLLA-screw-fixed lateral malleolar fractures after low-intensity ultrasound treatment. Low-intensity ultrasound did not have any effects on radiological bone morphology, bone mineral density or clinical outcome 18 months after the injury. There were no obvious findings in the present study to support the hypothesis that low-intensity pulsed ultrasound enhances bone healing in SR-PLLA-rod-fixed experimental metaphyseal distal femur osteotomy in rats or in clinical SR-PLLA-screw-fixed lateral malleolar fractures. It is important to limit the conclusions of the present set of studies only to lateral malleolar fractures fixed with an SR-PLLA screw.

Real-time kinematic positioning over long baselines using triple-frequency BeiDou signals

The BeiDou system is the first global navigation satellite system in which all satellites transmit triple-frequency signals that can provide the positioning, navigation, and timing independently. A benefit of triple-frequency signals is that more useful combinations can be formed, including some extrawide-lane combinations whose ambiguities can generally be instantaneously fixed without distance restriction, although the narrow-lane ambiguity resolution (NL AR) still depends on the interreceiver distance or requires a long time to achieve. In this paper, we synthetically study decimeter and centimeter kinematic positioning using BeiDou triple-frequency signals. It starts with AR of two extrawide-lane signals based on the ionosphere-free or ionosphere-reduced geometry-free model. For decimeter positioning, one can immediately use two ambiguity-fixed extrawide-lane observations without pursuing NL AR. To achieve higher accuracy, NL AR is the necessary next step. Despite the fact that long-baseline NL AR is still challenging, some NL ambiguities can indeed be fixed with high reliability. Partial AR for NL signals is acceptable, because as long as some ambiguities for NL signals are fixed, positioning accuracy will be certainly improved.With accumulation of observations, more and more NL ambiguities are fixed and the positioning accuracy continues to improve. An efficient Kalman-filtering system is established to implement the whole process. The formulated system is flexible, since the additional constraints can be easily applied to enhance the model's strength. Numerical results from a set of real triple-frequency BeiDou data on a 50 km baseline show that decimeter positioning is achievable instantaneously.With only five data epochs, 84% of NL ambiguities can be fixed so that the real-time kinematic accuracies are 4.5, 2.5, and 16 cm for north, east, and height components (respectively), while with 10 data epochs more than 90% of NL ambiguities are fixed, and the rea- -time kinematic solutions are improved to centimeter level for all three coordinate components.

Distributed space-time codes for cooperative networks with partial CSI

Design criteria and full-diversity Distributed Space Time Codes (DSTCs) for the two phase transmission based cooperative diversity protocol of Jing-Hassibi and the Generalized Nonorthogonal Amplify and Forward (GNAF) protocol are reported, when the relay nodes are assumed to have knowledge of the phase component of the source to relay channel gains. It is shown that this under this partial channel state information (CSI), several well known space time codes for the colocated MIMO (Multiple Input Multiple Output) channel become amenable for use as DSTCs. In particular, the well known complex orthogonal designs, generalized coordinate interleaved orthogonal designs (GCIODs) and unitary weight single symbol decodable (UW-SSD) codes are shown to satisfy the required design constraints for DSTCs. Exploiting the relaxed code design constraints, we propose DSTCs obtained from Clifford Algebras which have low ML decoding complexity.

Low PAPR STBCs from Complex Partial-Orthogonal Designs (CPODs)

Space-time codes from complex orthogonal designs (CODs) with no zero entries offer low Peak to Average power ratio (PAPR) and avoid the problem of turning off antennas. But CODs for 2(a) antennas with a + 1 complex variables, with no zero entries are not known in the literature for a >= 4. In this paper, a method of obtaining no zero entry (NZE) codes, called Complex Partial-Orthogonal Designs (CPODs), for 2(a+1) antennas whenever a certain type of NZE code exists for 2(a) antennas is presented. This is achieved with slight increase in the ML decoding complexity for regular QAM constellations and no increase for other complex constellations. Since NZE CODs have been constructed recently for 8 antennas our method leads to NZE CPODs for 16 antennas. Moreover, starting from certain NZE CPODs for n antennas, a construction procedure is given to obtain NZE CPODs for 2n antennas. The class of CPODs do not offer full-diversity for all complex constellations. For the NZE CPODs presented in the paper, conditions on the signal sets which will guarantee full-diversity are identified. Simulations results show that bit error performance of our codes under average power constraint is same as that of the CODs and superior to CODs under peak power constraint.

New insights from a fixed-point analysis of single cell IEEE 802.11 WLANs

We study a fixed-point formalization of the well-known analysis of Bianchi. We provide a significant simplification and generalization of the analysis. In this more general framework, the fixed-point solution and performance measures resulting from it are studied. Uniqueness of the fixed point is established. Simple and general throughput formulas are provided. It is shown that the throughput of any flow will be bounded by the one with the smallest transmission rate. The aggregate throughput is bounded by the reciprocal of the harmonic mean of the transmission rates. In an asymptotic regime with a large number of nodes, explicit formulas for the collision probability, the aggregate attempt rate, and the aggregate throughput are provided. The results from the analysis are compared with ns2 simulations and also with an exact Markov model of the backoff process. It is shown how the saturated network analysis can be used to obtain TCP transfer throughputs in some cases.

Impact resistance and evaluation of retained strength on geotextiles

Over the last few decades, geotextiles have progressively been incorporated into geotechnical applications, especially in the field of coastal engineering. Geotextile materials often act as separator and a filter layer between rocks laid above and subgrade beneath. This versatile material has gradually substituted traditional granular materials because of its ease of installation, consistent quality and labour costefficiency. However, geotextiles often suffer damage during installation due to high dynamic bulk loading of rock placement. This can degrade geotextiles' mechanical strength. The properties considered in this paper include the impact resistance and retained strength of geotextiles. In general, the greater the impact energy applied to geotextiles, the greater the potential for damage. Results highlight the inadequacy of using index derived values as an indicator to determine geotextile performance on site because test results shows that geotextiles (staple fibre (SF) and continuous filament (CF)) with better mechanical properties did not outperform lower mechanical strength materials. The toughest CF product with a CBR index value of 9696N shows inferior impact resistance compared to SF product with the least CBR strength (2719N) given the same impact energy of 9.02 kJ. Test results also indicated that the reduction of strength for CF materials were much greater (between 20 and 50%) compared to SF materials (between 0 and 5%) when subjected to the same impact energy of 4.52 kJ.

Comparison of partial extraction reagents for assessing potential bioavailability of heavy metals in sediments

Assessment of heavy metal bioavailability in sediments is complex because of the number of partial extraction methods available for the assessment and the general lack of certified reference materials. This study evaluates five different extraction methodologies to ascertain the relative strengths and weaknesses of each method. The results are then compared to previously published work to ascertain the most effective partial extraction technique, which was established to be dilute (0.75 – 1 M) nitric acid solutions. These results imply that single reagent; weak acid extractions provide a better assessment of potentially bioavailable metals than the chelating agents used in sequential extraction methods.

Mixed pixel analysis and assessment for flood mapping

The most difficult operation in flood inundation mapping using optical flood images is to map the ‘wet’ areas where trees and houses are partly covered by water. This can be referred to as a typical problem of the presence of mixed pixels in the images. A number of automatic information extracting image classification algorithms have been developed over the years for flood mapping using optical remote sensing images, with most labelling a pixel as a particular class. However, they often fail to generate reliable flood inundation mapping because of the presence of mixed pixels in the images. To solve this problem, spectral unmixing methods have been developed. In this thesis, methods for selecting endmembers and the method to model the primary classes for unmixing, the two most important issues in spectral unmixing, are investigated. We conduct comparative studies of three typical spectral unmixing algorithms, Partial Constrained Linear Spectral unmixing, Multiple Endmember Selection Mixture Analysis and spectral unmixing using the Extended Support Vector Machine method. They are analysed and assessed by error analysis in flood mapping using MODIS, Landsat and World View-2 images. The Conventional Root Mean Square Error Assessment is applied to obtain errors for estimated fractions of each primary class. Moreover, a newly developed Fuzzy Error Matrix is used to obtain a clear picture of error distributions at the pixel level. This thesis shows that the Extended Support Vector Machine method is able to provide a more reliable estimation of fractional abundances and allows the use of a complete set of training samples to model a defined pure class. Furthermore, it can be applied to analysis of both pure and mixed pixels to provide integrated hard-soft classification results. Our research also identifies and explores a serious drawback in relation to endmember selections in current spectral unmixing methods which apply fixed sets of endmember classes or pure classes for mixture analysis of every pixel in an entire image. However, as it is not accurate to assume that every pixel in an image must contain all endmember classes, these methods usually cause an over-estimation of the fractional abundances in a particular pixel. In this thesis, a subset of adaptive endmembers in every pixel is derived using the proposed methods to form an endmember index matrix. The experimental results show that using the pixel-dependent endmembers in unmixing significantly improves performance.

Dehydrogenation of Butyl Alcohol in Fixed Catalyst Beds

The vapor-phase dehydrogenation of 1 -butanol to butyraldehyde was studied in a fixed bed of catalyst from 250° to 360° C. Of all the catalysts studied during preliminary investigation, the one containing 90% copper, 8% chromia, and 2% carbon supported on pumice was best, with high activity and selectivity. The data are expressed in the form of a first-order irreversible reaction rate equation. Single-site surface reaction (hydrogen adsorbed) is the rate-controlling mechanism at all the temperatures studied. The rate data obtained in the entire range of experimental conditions fit the rate equation based on this mechanism with a standard deviation of ± 22.8%.

Secondary flow of Rivlin-Ericksen fluids between two concentric spheres oscillating about a fixed diameter

The paper deals with the study of the nature of secondary flow of aRivlin-Ericksen fluid, contained between two concentric spheres, which perform oscillations about a fixed diameter. The steady part of the secondary flow is discussed in detail in the following three cases (i) the outer sphere at rest, the inner oscillating, (ii) the two spheres oscillating with the same angular velocity in the same sense and (iii) the spheres oscillating with the same angular velocity in opposite sense. In a previous paper, a similar problem was discussed for theOldroyd fluids. We find that the secondary flow is strongly dependent on the common frequency of oscillation of the two spheres and on the rotational nature of the motion for the present investigation also. Certain contrasting features of interest between the secondary flow field of the two fluids are also noted.

Hydrochlorination of methanol to methyl chloride in fixed catalyst beds

The vapor phase hydrochlorination of methanol to methyl chloride in fixed beds with silica gel-alumina (88 to 12) and γ-alumina catalysts was studied in a glass tubular reactor in the temperature range of 300° to 390°C. Of the two catalysts studied, γ-alumina gave nearly equilibrium conversions under the experimental conditions. The data are expressed in the form of second-order irreversible rate equations for both the catalysts studied.

Nucleotidases in plants : I. Partial purification and properties of the enzyme hydrolyzing flavine adenine dinucleotide from mung bean seedlings (Phaseolus radiatus)

The occurrence of an enzyme hydrolyzing flavine adenine dinucleotide (FAD) was demonstrated in a number of seed extracts. The enzyme from Phaseolus radiatus was purified 104-fold by fractionation with ammonium sulfate and ethanol and by negative adsorption on alumina Cγ gel. The enzyme cleaves the POP bond of FAD to yield flavine mononucleotide and adenosine monophosphate. When reduced glutathione is added to the enzyme, it cleaves FAD at the COP bond to yield riboflavine, adenosine, and pyrophosphate, Both the activities are optimal at a pH of 7.2 and at a temperature of 37 . The Km for both the activities is 1.65 × 10−5 M. The stoichiometry and the identity of the products of both the treated and untreated enzyme were established. The untreated enzyme was not inhibited by pCMB or arsenite, but the treated enzyme was sensitive to both these inhibitors. The inhibition by pCMB could be reversed by monothiols and the inhibition by arsenite by dithiols.

Studies on the enzyme hydrolysing flavin mononucleotide in plants: I. Partial purification and properties of the enzyme from Phaseolus radiatus

The partial purification of the enzyme hydrolysing FMN from extracts of greengram seeds (Phaseolus radiatus) is described. The procedures, which entailed precipitation of inert material by manganous sulfate and protamine sulfate treatment, fractional precipitation with alcohol and chromatography on CM-cellulose, afforded preparations whose specific activity was 200 times that of the initial crude extract. The preparation was comparatively specific for FMN. It also hydrolysed, to a much smaller extent, β-glycerophosphate, p-nitrophenyl phosphate and 5′-nucleotides. The differential effects of ions on the FMN and β-glycerophosphate hydrolysing activities are discussed.