On the complexity of recognizing perfectly orderable graphs

The question whether a polynomial time recognition algorithm for the class of perfectly orderable graphs exists was posed by Chvátal in 1981 when he introduced the notion of perfect orders. Since then several classes of perfectly orderable graphs have been identified. In this note we prove that recognizing perfectly orderable graphs is NP-complete.     

Identification of a set of genes showing regionally enriched expression in the mouse brain

Background

We have recorded responses from single neurons in murine visual cortex to determine the effectiveness of the input from the two murine cone photoreceptor mechanisms and whether there is any unique selectivity for cone inputs at this higher region of the visual system that would support the possibility of colour vision in mice. Each eye was stimulated by diffuse light, either 370 (strong stimulus for the ultra-violet (UV) cone opsin) or 505 nm (exclusively stimulating the middle wavelength sensitive (M) cone opsin), obtained from light emitting diodes (LEDs) in the presence of a strong adapting light that suppressed the responses of rods.

Results

Single cells responded to these diffuse stimuli in all areas of striate cortex. Two types of responsive cells were encountered. One type (135/323 – 42%) had little to no spontaneous activity and responded at either the on and/or the off phase of the light stimulus with a few impulses often of relatively large amplitude. A second type (166/323 – 51%) had spontaneous activity and responded tonically to light stimuli with impulses often of small amplitude. Most of the cells responded similarly to both spectral stimuli. A few (18/323 – 6%) responded strongly or exclusively to one or the other spectral stimulus and rarely in a spectrally opponent manner.

Conclusion

Most cells in murine striate cortex receive excitatory inputs from both UV- and M-cones. A small fraction shows either strong selectivity for one or the other cone mechanism and occasionally cone opponent responses. Cells that could underlie chromatic contrast detection are present but extremely rare in murine striate cortex.     

Effects of Adsorbed Polyaniline on Redox Process on MoO3 Surface

The effects exhibited by adsorbed conducting polyaniline on the redox process on a molybdenum oxide surface were studied. Thermogravimetric results indicate a 4% polyaniline deposition. Cyclic voltammograms of the adsorbed polymer on MoO3 show that polyaniline exerts remarkable effects on the molybdenum blue oxidation-reduction process, with oxidation and reduction potentials of 0.33 and 0.18 V, respectively. This effect strongly enhances the electrode response, and can be used as an important tool in qualitative and/or quantitative determinations of molybdenum in solution as well as in any substrate. Copyright 1999 Academic Press.     

A Titration Microcalorimetric Study of the Effects of Halide Counterions on Vesicle-Forming Aggregation in Aqueous Solution of Branched-Chain Alkylpyridinium Surfactants

Titration microcalorimetry is used to study the influences of iodide, bromide, and chloride counterions on the aggregation of vesicle-forming 1-methyl-4-(2-pentylheptyl)pyridinium halide surfactants. Formation of vesicles by these surfactants was characterised using transmission electron microscopy. When the counterion is changed at 303 K through the series iodide, bromide, to chloride, the critical vesicular concentration (cvc) increases and the enthalpy of vesicle formation changes from exo- to endothermic. With increase in temperature to 333 K, vesicle formation becomes strongly exothermic. Increasing the temperature leads to a decrease in enthalpy and entropy of vesicle formation for all three surfactants. However the standard Gibbs energy for vesicle formation is, perhaps surprisingly, largely unaffected by an increase in temperature, as a consequence of a compensating change in both standard entropy and standard enthalpy of vesicle formation. Interestingly, standard isobaric heat capacities of vesicle formation are negative, large in magnitude but not strikingly dependent on the counterion. We conclude that the driving force for vesicle formation can be understood in terms of overlap of the thermally labile hydrophobic hydration shells of the alkyl chains. Copyright 2000 Academic Press.