CHAIN DECOMPOSITIONS OF 4-CONNECTED GRAPHS

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)In this paper we give a decomposition of a 4-connected graph G into nonseparating chains, which is similar to an ear decomposition of a 2-connected graph. We also give an O(vertical bar V (G)vertical bar(2)vertical bar E (G)vertical bar) algorithm that constructs such a decomposition. In applications, the asymptotic performance can often be improved to O(vertical bar V (G)vertical bar(3)). This decomposition will be used to find four independent spanning trees in a 4-connected graph.194848880Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)NSF [DMS9970527, DMS0245530]NSA [MDA904-03-1-0052]Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)CNPq [200611/00-3]NSF [DMS9970527, DMS0245530]NSA [MDA904-03-1-0052

Finding four independent trees

Motivated by a multitree approach to the design of reliable communication protocols, Itai and Rodeh gave a linear time algorithm for finding two independent spanning trees in a 2-connected graph. Cheriyan and Maheshwari gave an O(vertical bar V vertical bar(2)) algorithm for finding three independent spanning trees in a 3-connected graph. In this paper we present an O(vertical bar V vertical bar(3)) algorithm for finding four independent spanning trees in a 4-connected graph. We make use of chain decompositions of 4-connected graphs.3551023105

Functional neurological disorders in Parkinson disease

OBJECTIVE: To ascertain demographic and clinical features of Parkinson disease (PD) associated with functional neurological features. METHODS: A standardised form was used to extract data from electronic records of 53 PD patients with associated functional neurological disorders (PD-FND) across eight movement disorders centres in the USA, Canada and Europe. These subjects were matched for age, gender and disease duration to PD patients without functional features (PD-only). Logistic regression analysis was used to compare both groups after adjusting for clustering effect. RESULTS: Functional symptoms preceded or co-occurred with PD onset in 34% of cases, nearly always in the most affected body side. Compared with PD-only subjects, PD-FND were predominantly female (68%), had longer delay to PD diagnosis, greater prevalence of dyskinesia (42% vs 18%; P=0.023), worse depression and anxiety (P=0.033 and 0.025, respectively), higher levodopa-equivalent daily dose (972±701 vs 741±559 mg; P=0.029) and lower motor severity (P=0.019). These patients also exhibited greater healthcare resource utilisation, higher use of [(123)I]FP-CIT SPECT and were more likely to have had a pre-existing psychiatric disorder (P=0.008) and family history of PD (P=0.036). CONCLUSIONS: A subtype of PD with functional neurological features is familial in one-fourth of cases and associated with more psychiatric than motor disability and greater use of diagnostic and healthcare resources than those without functional features. Functional manifestations may be prodromal to PD in one-third of patients

Facile Synthesis of Monodisperse CdS Nanocrystals via Microreaction

CdS-based nanocrystals (NCs) have attracted extensive interest due to their potential application as key luminescent materials for blue and white LEDs. In this research, the continuous synthesis of monodisperse CdS NCs was demonstrated utilizing a capillary microreactor. The enhanced heat and mass transfer in the microreactor was useful to reduce the reaction temperature and residence time to synthesize monodisperse CdS NCs. The superior stability of the microreactor and its continuous operation allowed the investigation of synthesis parameters with high efficiency. Reaction temperature was found to be a key parameter for balancing the reactivity of CdS precursors, while residence time was shown to be an important factor that governs the size and size distribution of the CdS NCs. Furthermore, variation of OA concentration was demonstrated to be a facile tuning mechanism for controlling the size of the CdS NCs. The variation of the volume percentage of OA from 10.5 to 51.2% and the variation of the residence time from 17 to 136 s facilitated the synthesis of monodisperse CdS NCs in the size range of 3.0–5.4 nm, and the NCs produced photoluminescent emissions in the range of 391–463 nm

Cyanobacterial bloom mitigation using proteins with high isoelectric point and chitosan-modified soil

A new environmental friendly method was developed for cyanobacterial blooms mitigation using local lake shore soil modified by protein with high isoelectric point (pI) and chitosan jointly. Results suggested that 5 mg/L lysozyme (pI ≈ 11) and 100 mg/L bromelain (pI ≈ 9.5) modified 10 mg/L soil can both reduce the surface charge of microcystis aeruginosa, the dominant species forming cyanobacterial blooms, from -26 mv to -10 mv and remove 73% and 60% of algal cells in 30 min, respectively. The limited improvement of removal efficiency was due to the small flocs (< 60 μm) formed by charge neutralization, which need more than 90 min to settle in static condition. However, when the small flocs were linked and bridged by the other modifier, chitosan with long polymer chain, large flocs of about 800 μm and 300 μm were fomed and more than 80% of algal cells were removed in 5 min and 30 min by lysozyme-chitosan modified soil and bromelain-chitosan modified soil, respectively. The lower removal ability of bromelain-modified soil was due to the lower charge density leading to less powerful in destabilization of algal cells. Depending on the bi-component modification mechanism including charge neutralization of proteins with high pI and netting and bridging function of chitosan with long polymer chain, it is possible to flocculate cyanobacterial blooms in natural waters effectively using locally available materials