Clark proved that L(G) is hamiltonian if G is a connected graph of order n 2 6 such that deg u + deg v 2 n 1 p(n) for every edge uv of G, where p(n ) = 0 if n is even and p(n) = 1 if n is odd. Here it is shown that the bound n 1 dn) can be decreased to (2n + 1)/3 if every bridge of G is incident with a vertex of degree 1, which is a necessary condition for hamiltonicity of L(G). Moreover, the c...

This study was to explore the involvement of DNA repair genes in the pathogenesis of age-related cataract (ARC). We genotyped nine single nucleotide polymorphisms (SNPs) of genes responsible to DNA double strand breaks (DSBs) in 804 ARC cases and 804 controls in a cohort of eye diseases in Chinese population and found that the ataxia telangiectasia mutated (ATM) gene-rs4585:G>T was significantl...

A maximum flow over time generalizes standard maximum flow by introducing a time component. The object is to send as much flow from source to sink in T time units as possible, where capacities are interpreted as an upper bound on the rate of flow entering an arc. A related problem is the universally maximum flow, which is to send a flow from source to sink that maximizes the amount of flow arri...

In the Capacitated Arc Stabbing problem (CAS) we are given a set of arcs and a set of points on a circle. We say that a point p covers, or stabs, an arc A if p is contained in A. Each point has a weight and a capacity that determines the number of arcs it may cover. The goal is to find a minimum weight set of points that stabs all the arcs. CAS models a periodic multiitem lot sizing problem in ...

Arc sensors have been used in seam tracking and widely studied since the 80s and commercial arc sensing products for T and V shaped grooves have been developed. However, it is difficult to use these arc sensors in narrow gap welding because the arc stability and sensing accuracy are not satisfactory. Pulse gas melting arc welding (P-GMAW) has been successfully applied in narrow gap welding and ...

‎Let $R$ be a commutative ring with non-zero identity. ‎We describe all $C_3$‎- ‎and $C_4$-free intersection graph of non-trivial ideals of $R$ as well as $C_n$-free intersection graph when $R$ is a reduced ring. ‎Also, ‎we shall describe all complete, ‎regular and $n$-claw-free intersection graphs. ‎Finally, ‎we shall prove that almost all Artin rings $R$ have Hamiltonian intersection graphs. ...

Apoptosis repressor with caspase recruitment domain (ARC) inhibits both death receptor- and mitochondrial/ER-mediated pathways of apoptosis. Although expressed mainly in terminally differentiated cells, ARC is markedly upregulated in a variety of human cancers, where its potential contributions have not yet been defined. In this study, we provide evidence of multiple critical pathophysiologic f...