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.

Interactions of diploid embryonal carcinoma cells and normal cell mass cells with 2.5 day mouse embryos following aggregation

Spontaneous teratocarcinomas are ovarian or testicular tumors which have their origins in germ cells. The tumors contain a disorganized array of benign differentiated cells as well as an undifferentiated population of malignant stem cells, the embryonal carcinoma or EC cells. These pluripotent stem cells in tissue culture share many properties with the transient pluripotent cells of the early embryo, and might therefore serve as models for the investigation of developmental events ill vitro. The property of EC cells of prime interest in this study is an in vivo phenomenon. Certain EC cell lines are known to be regulated ill vivo and to differentiate normally in association with normal embryonic cells, resulting in chimeric mice. These mice have two genetically distinct cell populations, one of which is derived from the originally malignant EC cells. This has usually been accomplished by injection of the EC cells into the Day 3 blastocyst. In this study, the interactions between earlier stage embryos and EC cells have been tested by aggregating clumps of EC cells with Day 2 embryos. The few previous aggregation studies produced a high degree of abnormality in chimeric embryos, but the EC cells employed had known chromosomal abnormalities. In this study, two diploid EC cell lines (P19 and Pi0) were aggregated with 2.5 day mouse embryos, and were found to behave quite differently in the embryonic environment. P19 containing aggregates generally resorbed early, and the few embryos recovered at midgestation were normal and non-chimeric. Pi0 containing aggregates survived in high numbers to midgestation, and the Pi0 cells were very successful in colonizing the embryo. All these embryos were chimeric, and the contribution by the EC cells to each chimera was very high. However, these heavily chimeric embryos were all abnormal. Blastocyst injection had previously produced some abnormal embryos with high Pl0 contributions in addition to the live born mice, which had lower EC contributions. This study now adds more support to the hypothesis that high EC contributions may be incompatible with normal development. The possibility that the abnormalities were due to the mixing of temporally asynchronous embryonic cell types in the aggregates was tested by aggregating normal pluripotent cells taken from 3.5 day embryos with 2.5 day embryos. Early embryo loss was very high, and histological studies showed that the majority of these embryos died by 6.5 days development. Some embryos escaped this early death such that some healthy chimeras were recovered, in contrast to recovery of abnormal chimeric embryos following Pl0-morula aggregations, and non-chimeric embryos following P19-morula aggregations. This somewhat surprising adverse effect on development following aggregation of normal cell types suggests that there are developmental difficulties associated with the mixing of asynchronous cell types in aggregates. However, the greater magnitude of the adverse effects when the aggregates contained tumor derived cells suggests that EC cells should not be considered the complete equivalent of the pluripotent cells of the early embryo.

Isolation of DNA sequences with homology to a degenerate FaRP oligonucleotide from the crayfish Procambarus clarkii

The neuropeptide Th1RFamide with the sequence Phe-Met-Arg-Phe-amide was originally isolated in the clam Macrocallista nimbosa (price and Greenberg, 1977). Since its discovery, a large family ofFl\1RFamide-related peptides termed FaRPs have been found to be present in all major animal phyla with functions ranging from modulation of neuronal activity to alteration of muscular contractions. However, little is known about the genetics encoding these peptides, especially in invertebrates. As FaRP-encoding genes have yet to be investigated in the invertebrate Malacostracean subphylum, the isolation and characterization ofFaRP-encoding DNA and mRNA was pursued in this project. The immediate aims of this thesis were: (1) to amplify mRNA sequences of Procambarus clarkii using a degenerate oligonucleotide primer deduced from the common amino acid sequence ofisolated Procambarus FaRPS, (2) to determine if these amplification products encode FaRP gene sequences, and (3) to create a selective cDNA library of sequences recognized by the degenerate oligonucleotide primer. The polymerase chain reaction - rapid amplification of cDNA ends (PCR-RACE) is a procedure in which a single gene-specific primer is used in conjunction with a generalized 3' or 5' primer to amplify copies ofthe region between a single point in the transcript and the 3' or 5' end of cDNA of interest (Frohman et aI., 1988). PCRRACE reactions were optimized with respect to primers used, buffer composition, cycle number, nature ofgenetic substrate to be amplified, annealing, extension and denaturation temperatures and times, and use of reamplification procedures. Amplification products were cloned into plasmid vectors and recombinant products were isolated, as were the recombinant plaques formed in the selective cDNA library. Labeled amplification products were hybridized to recombinant bacteriophage to determine ligated amplification product presence. When sequenced, the five isolated PCR-RACE amplification products were determined not to possess FaRP-encoding sequences. The 200bp, 450bp, and 1500bp sequences showed homology to the Caenorhabditis elegans cosmid K09A11, which encodes for cytochrome P450; transfer-RNA; transposase; and tRNA-Tyr, while the 500bp and 750bp sequences showed homology with the complete genome of the Vaccinia virus. Under the employed amplification conditions the degenerate oligonucleotide primer was observed to bind to and to amplify sequences with either 9 or 10bp of 17bp identity. The selective cDNA library was obselVed to be of extremely low titre. When library titre was increased, white. plaques were isolated. Amplification analysis of eight isolated Agt11 sequences from these plaques indicated an absence of an insertion sequence. The degenerate 17 base oligonucleotide primer synthesized from the common amino acid sequence ofisolated Procambarus FaRPs was thus determined to be non-specific in its binding under the conditions required for its use, and to be insufficient for the isolation and identification ofFaRP-encoding sequences. A more specific primer oflonger sequence, lower degeneracy, and higher melting temperature (TJ is recommended for further investigation into the FaRP-encoding genes of Procambarlls clarkii.

The effects of the menstrual cycle and hormonal contraceptives on the central thermoeffector threshold temperatures and width of the interthreshold zone

Basal body temperature (BBT) and thermoeffector thresholds increase following ovulation in many women. This study investigated if solely central thermoregulatory alterations are responsible. Seven females in a non-contraceptive group (NCG) were compared with 5 monophasic contraceptive users (HCG) on separate accounts: pre-ovulation (Trial I; d 2-5) and post-ovulation (Trial 2; 4-8 d post-positive ovulation) for NCG, and active phase for HCG (d 2-5, d 18-21). During immersion in 28°C water to the axilla, participants exercised for 20-30 min on an underwater ergometer. After steadily sweating, immersion continued until metabolism increased two-fold due to shivering. Rectal (Tre) BBT was not different between trials for neither NCG (1: 37.34±0.16°C; 2: 37.35±0.27°C) nor HCG. At exercise termination, Tre forehead sweating cessation increased (P<0.05) in trial 2 irrespective of group (1: 37.55±0.39°C; 2: 37.90±0,46°C). Tre shivering onset did not increase (P>0.05) in trial 2 (1: 36.91±0.50°C; 2: 37.07±0,45°C). The widths of the interthreshold zone increased (P<0.05) in trial 2 (1: 0.64±0.22°C; 2: 0.82±0.37°C) due to the increased sweating threshold only. HCG cooled quicker (1: -l.15±0,43°C; 2: -1.00±0.50°C) than NCG participants (1: - 0.58±0.22°C; 2: -0.52±O.29°C), and tympanic (Tty) sweat thresholds were significantly (P<0.05) decreased (1: 34.76±0.54°C; 2: 35.39±0.61°C) versus NCG (l: 35.57±0.77°C; 2: 35.89±1.04°C). Lastly, Tre and Tty thresholds were significantly different (P

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.