Boxicity and cubicity of asteroidal triple free graphs

The boxicity of a graph G, denoted box(G), is the least integer d such that G is the intersection graph of a family of d-dimensional (axis-parallel) boxes. The cubicity, denoted cub(G), is the least dsuch that G is the intersection graph of a family of d-dimensional unit cubes. An independent set of three vertices is an asteroidal triple if any two are joined by a path avoiding the neighbourhood of the third. A graph is asteroidal triple free (AT-free) if it has no asteroidal triple. The claw number psi(G) is the number of edges in the largest star that is an induced subgraph of G. For an AT-free graph G with chromatic number chi(G) and claw number psi(G), we show that box(G) <= chi(C) and that this bound is sharp. We also show that cub(G) <= box(G)([log(2) psi(G)] + 2) <= chi(G)([log(2) psi(G)] + 2). If G is an AT-free graph having girth at least 5, then box(G) <= 2, and therefore cub(G) <= 2 [log(2) psi(G)] + 4. (c) 2010 Elsevier B.V. All rights reserved.

Biosynthesis of ubiquinone and ubichromenol in vitamin A-deficient rats

1. The concentrations of ubiquinone and ubichromenol increased in the livers, but not in the intestines and kidneys, of rats maintained on a diet deficient in vitamin 2. After short time intervals (e.g. 2 h) following administration of the tracer, incorporation of [2-14C]mevalonate into ubiquinone and ubichromenol in livers of vitamin A-deficient rats was lower than for normal animals; this was in contrast to later times (e.g. 72 h) when it was higher. 3. The “newly synthesized” ubiquinone in livers of vitamin A-deficient rats was distributed in all the cell fractions without specific localization. 4. Absorbed exogenous [14C]ubiquinone and [14C]ubichromenol were retained in the livers of vitamin A-deficient rats to a larger extent and for a longer time than in the normal animals. 5. The results suggest that the accumulation of ubiquinone and ubichromenol in the livers of vitamin A-deficient rats is due to lowered catabolism and not to increased rate of synthesis.

ESR and optical absorption studies in copper diethyldithiocarbamate

ESR investigations at X band and optical-absorption measurements have been reported in single crystals of copper (n) diethyldithiocarbamate Cu[S 2CN(C2H5)2]2 diluted to 0.2% with the corresponding zinc complex. The measurements have been made both at room and liquid-oxygen temperatures. ESR measurements gave the following values for the parameters in spin Hamiltonian g11=2.1085, g=2.023(6), A63= 142.4×10-4 cm-1, A65 = 152.0×10-4 cm-1, B = 22.4×10-4 cm-1, Q~3×10-4 cm-1. Polarized optical absorption study has made possible a proper assignment of the absorption bands to their corresponding transitions. This has led to information regarding the ordering of the MO levels of the complex. The coefficients used in the MO description of the complex have been calculated from the observed parameters. The results show that the metal ligand BIσ bond is purely covalent and that the out-of-plane w bonding is appreciably covalent whereas the in-plane Π bonding is ionic. Further, it is noted that the metal ligand binding is more covalent with sulfur as ligand than with oxygen or nitrogen.

Electron-Paramagnetic-Res study of LiKSO4 in phase IV below -138 degrees C

A detailed single-crystal EPR study of phase IV of lithium potassium sulphate below -138 degrees C has been carried out using NH3+, which substitutes for K+, as the paramagnetic probe. The spin-Hamiltonian parameters have been evaluated at -140 degrees C and yield an isotropic g=2.0034; (AH)XX=(AH)YY=25.3 G and (AH)ZZ=23.8 G; (AN)XX=8.1 G, (AN)YY=21.2 G and (AN)ZZ=25.9 G. In this phase there are 12 magnetically inequivalent K+ sites and their occurrence is ascribed to the loss of a c glide.

Cubicity of Interval Graphs and the Claw Number

Let G(V, E) be a simple, undirected graph where V is the set of vertices and E is the set of edges. A b-dimensional cube is a Cartesian product l(1) x l(2) x ... x l(b), where each l(i) is a closed interval of unit length on the real line. The cub/city of G, denoted by cub(G), is the minimum positive integer b such that the vertices in G can be mapped to axis parallel b-dimensional cubes in such a way that two vertices are adjacent in G if and only if their assigned cubes intersect. An interval graph is a graph that can be represented as the intersection of intervals on the real line-i.e. the vertices of an interval graph can be mapped to intervals on the real line such that two vertices are adjacent if and only if their corresponding intervals overlap. Suppose S(m) denotes a star graph on m+1 nodes. We define claw number psi(G) of the graph to be the largest positive integer m such that S(m) is an induced subgraph of G. It can be easily shown that the cubicity of any graph is at least log(2) psi(G)]. In this article, we show that for an interval graph G log(2) psi(G)-]<= cub(G)<=log(2) psi(G)]+2. It is not clear whether the upper bound of log(2) psi(G)]+2 is tight: till now we are unable to find any interval graph with cub(G)> (log(2)psi(G)]. We also show that for an interval graph G, cub(G) <= log(2) alpha], where alpha is the independence number of G. Therefore, in the special case of psi(G)=alpha, cub(G) is exactly log(2) alpha(2)]. The concept of cubicity can be generalized by considering boxes instead of cubes. A b-dimensional box is a Cartesian product l(1) x l(2) x ... x l(b), where each I is a closed interval on the real line. The boxicity of a graph, denoted box(G), is the minimum k such that G is the intersection graph of k-dimensional boxes. It is clear that box(G)<= cub(G). From the above result, it follows that for any graph G, cub(G) <= box(G)log(2) alpha]. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 65: 323-333, 2010

Crystal structures, spectral and magnetic properties of (µ-hydroxo)(µ-acetato)dicopper(II) complexes containing chelating amines

The reaction of [Cu2(O2CMe)4(H2O)2] with N, N, N′, N′-tetramethylethane- 1,2-diamine (tmen) in ethanol yielded the dicopper(II) complex [Cu2(OH)(O2CMe)(tmen)2][ClO4]21. A similar reaction with N, N- dimethylethane- 1,2-diamine (dmen) afforded a crystalline product 2 in which two dicopper(II) complexes, [Cu2(OH)(O2CMe)(dmen)2][ClO4]22a and [Cu2(OH)(O2CMe)(H2O)2(dmen)2][ClO4]22b, are cocrystallized in a 1 : 1 molar ratio along with 2NaClO4. The crystal structures of 1 and 2 have been determined. The complexes have an asymmetrically dibridged [Cu2(µ-OH)(µ-O2CMe)]2+ core. The co-ordination geometry of the metal is square planar (CuO2N2). The copper atoms in 2b have a square-pyramidal CuO3N2 co-ordination sphere. The Cu Cu distances and Cu–O–Cu angles in 1, 2a and 2b are 3.339(2), 3.368(3), 3.395(7)Å, 120.1(2), 116.4(1) and 123.6(2)°, respectively. Complex 1 exhibits an axial ESR spectrum in a methanol glass giving g∥= 2.26 (A∥= 164 × 10–4 cm–1) and g⊥= 2.04. The ESR spectra obtained from the bulk material of the dmen product are indicative of the presence of two dimers, viz. complex 2a(g∥= 2.25, A∥= 165 × 10–4 cm–1; g⊥= 2.03) and 2b(g∥= 2.19, A∥= 184 × 10–4 cm–1; g⊥= 2.0). Variable-temperature magnetic susceptibility measurements on these complexes show an intramolecular antiferromagnetic coupling in the dimeric core. The fitting parameters are J=–27.8 cm–1, g= 2.1 for complex 1 and J=–10.1 cm–1, g= 2.0 for 2. The magnetostructural properties of the complexes are discussed. There is a linear correlation of the –2J values with the Cu Cu distances among dibridged complexes having square-planar copper(II) centres.

Electron paramagnetic resonance studies on Mn doped GaSb

We report on the X-band (similar to 9.43 GHz) electron paramagnetic resonance (EPR) investigations carried out on polycrystalline Ga1-xMnxSb (x=0.02). A strong EPR signal with an effective g factor (g(eff)) close to 2.00 was observed, suggesting that the ionic state of Mn which replaces Ga ion in the lattice, is Mn2+ attributable to Delta M=1 transition of the ionized Mn acceptor A(-), Mn (3d(5)). The apparent absence of EPR signal, typical for neutral Mn acceptor at g=2.7 suggests either no such centers are present or the signal broadens beyond detection limit. The temperature dependent EPR studies combined with dc magnetization data suggest the possible coexistence of antiferromagnetic and ferromagnetic phases at very low temperatures. (C) 2011 American Institute of Physics. doi:10.1063/1.3543983]

Boxicity and Poset Dimension

Let G be a simple, undirected, finite graph with vertex set V(G) and edge set E(C). A k-dimensional box is a Cartesian product of closed intervals a(1), b(1)] x a(2), b(2)] x ... x a(k), b(k)]. The boxicity of G, box(G) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional boxes, i.e. each vertex is mapped to a k-dimensional box and two vertices are adjacent in G if and only if their corresponding boxes intersect. Let P = (S, P) be a poset where S is the ground set and P is a reflexive, anti-symmetric and transitive binary relation on S. The dimension of P, dim(P) is the minimum integer l such that P can be expressed as the intersection of t total orders. Let G(P) be the underlying comparability graph of P. It is a well-known fact that posets with the same underlying comparability graph have the same dimension. The first result of this paper links the dimension of a poset to the boxicity of its underlying comparability graph. In particular, we show that for any poset P, box(G(P))/(chi(G(P)) - 1) <= dim(P) <= 2box(G(P)), where chi(G(P)) is the chromatic number of G(P) and chi(G(P)) not equal 1. The second result of the paper relates the boxicity of a graph G with a natural partial order associated with its extended double cover, denoted as G(c). Let P-c be the natural height-2 poset associated with G(c) by making A the set of minimal elements and B the set of maximal elements. We show that box(G)/2 <= dim(P-c) <= 2box(G) + 4. These results have some immediate and significant consequences. The upper bound dim(P) <= 2box(G(P)) allows us to derive hitherto unknown upper bounds for poset dimension. In the other direction, using the already known bounds for partial order dimension we get the following: (I) The boxicity of any graph with maximum degree Delta is O(Delta log(2) Delta) which is an improvement over the best known upper bound of Delta(2) + 2. (2) There exist graphs with boxicity Omega(Delta log Delta). This disproves a conjecture that the boxicity of a graph is O(Delta). (3) There exists no polynomial-time algorithm to approximate the boxicity of a bipartite graph on n vertices with a factor of O(n(0.5-epsilon)) for any epsilon > 0, unless NP=ZPP.

Implications of the recent high statistics determination of the pion electromagnetic form factor in the timelike region

The recently evaluated two-pion contribution to the muon g - 2 and the phase of the pion electromagnetic form factor in the elastic region, known from pi pi scattering by Fermi-Watson theorem, are exploited by analytic techniques for finding correlations between the coefficients of the Taylor expansion at t = 0 and the values of the form factor at several points in the spacelike region. We do not use specific parametrizations, and the results are fully independent of the unknown phase in the inelastic region. Using for instance, from recent determinations, < r(pi)(2)> = (0.435 +/- 0.005) fm(2) and F(-1.6 GeV2) = 0.243(-0.014)(+0.022), we obtain the allowed ranges 3.75 GeV-4 less than or similar to c less than or similar to 3.98 GeV-4 and 9.91 GeV-6 less than or similar to d less than or similar to 10.46 GeV-6 for the curvature and the next Taylor coefficient, with a strong correlation between them. We also predict a large region in the complex plane where the form factor cannot have zeros.

Raman Spectroscopy of the Charge Transfer Complex (TTF)x C60 Br8

We report Raman studies on powder samples of the charge transfer complex (TTF)(x)C60Br8 at room temperature. The phonons show considerable softening with respect to the frequencies observed in the Raman spectrum of solid C60Br8. The strongest mode at 1464 cm(-1) in C60Br8 is red shifted to a doublet with peaks at 1414 and 1421 cm(-1), implying an average phonon softening Delta omega of -47 cm(-1). A comparison with the phonon softening of the corresponding A(g)(2) mode in alkali-doped C-60 (Delta omega similar to -36 cm(-1) for A(6)C(60), A = K, Rb or Cs) suggests that 8 electrons are transferred per C60Br8 molecule in the charge transfer complex. The mode at 503 cm(-1) in C60Br8 is shifted upwards, similar to that in A(6)C(60) compounds.

Prediction of reaeration rates in square, stirred tanks

Experiments were conducted on the oxygen transfer coefficient, k(L)a(20), through surface aeration in geometrically similar square tanks, with a rotor of diameter D fitted with six flat blades. An optimal geometric similarity of various linear dimensions, which produced maximum k(L)a(20) for any rotational speed of rotor N by an earlier study, was maintained. A simulation equation uniquely correlating k = k(L)a(20)(nu/g(2))(1/3) (nu and g are kinematic viscosity of water and gravitational constant, respectively), and a parameter governing the theoretical power per unit volume, X = (ND2)-D-3/(g(4/3)nu(1/3)), is developed. Such a simulation equation can be used to predict maximum k for any N in any size of such geometrically similar square tanks. An example illustrating the application of results is presented. Also, it has been established that neither the Reynolds criterion nor the Froude criterion is singularly valid to simulate either k or K = k(L)a(20)/N, simultaneously in all the sizes of tanks, even through they are geometrically similar. Occurrence of "scale effects" due to the Reynolds and the Froude laws of similitude on both k and K are also evaluated.

Boxicity of Line Graphs

The boxicity of a graph H, denoted by View the MathML source, is the minimum integer k such that H is an intersection graph of axis-parallel k-dimensional boxes in View the MathML source. In this paper we show that for a line graph G of a multigraph, View the MathML source, where Δ(G) denotes the maximum degree of G. Since G is a line graph, Δ(G)≤2(χ(G)−1), where χ(G) denotes the chromatic number of G, and therefore, View the MathML source. For the d-dimensional hypercube Qd, we prove that View the MathML source. The question of finding a nontrivial lower bound for View the MathML source was left open by Chandran and Sivadasan in [L. Sunil Chandran, Naveen Sivadasan, The cubicity of Hypercube Graphs. Discrete Mathematics 308 (23) (2008) 5795–5800]. The above results are consequences of bounds that we obtain for the boxicity of a fully subdivided graph (a graph that can be obtained by subdividing every edge of a graph exactly once).

Boxicity of line graphs

The boxicity of a graph H, denoted by box(H), is the minimum integer k such that H is an intersection graph of axis-parallel k-dimensional boxes in R(k). In this paper we show that for a line graph G of a multigraph, box(G) <= 2 Delta (G)(inverted right perpendicularlog(2) log(2) Delta(G)inverted left perpendicular + 3) + 1, where Delta(G) denotes the maximum degree of G. Since G is a line graph, Delta(G) <= 2(chi (G) - 1), where chi (G) denotes the chromatic number of G, and therefore, box(G) = 0(chi (G) log(2) log(2) (chi (G))). For the d-dimensional hypercube Q(d), we prove that box(Q(d)) >= 1/2 (inverted right perpendicularlog(2) log(2) dinverted left perpendicular + 1). The question of finding a nontrivial lower bound for box(Q(d)) was left open by Chandran and Sivadasan in [L. Sunil Chandran, Naveen Sivadasan, The cubicity of Hypercube Graphs. Discrete Mathematics 308 (23) (2008) 5795-5800]. The above results are consequences of bounds that we obtain for the boxicity of a fully subdivided graph (a graph that can be obtained by subdividing every edge of a graph exactly once). (C) 2011 Elsevier B.V. All rights reserved.

Boxicity of Circular Arc Graphs

A k-dimensional box is a Cartesian product R(1)x...xR(k) where each R(i) is a closed interval on the real line. The boxicity of a graph G, denoted as box(G), is the minimum integer k such that G can be represented as the intersection graph of a collection of k-dimensional boxes. That is, two vertices are adjacent if and only if their corresponding boxes intersect. A circular arc graph is a graph that can be represented as the intersection graph of arcs on a circle. We show that if G is a circular arc graph which admits a circular arc representation in which no arc has length at least pi(alpha-1/alpha) for some alpha is an element of N(>= 2), then box(G) <= alpha (Here the arcs are considered with respect to a unit circle). From this result we show that if G has maximum degree Delta < [n(alpha-1)/2 alpha] for some alpha is an element of N(>= 2), then box(G) <= alpha. We also demonstrate a graph having box(G) > alpha but with Delta = n (alpha-1)/2 alpha + n/2 alpha(alpha+1) + (alpha+2). For a proper circular arc graph G, we show that if Delta < [n(alpha-1)/alpha] for some alpha is an element of N(>= 2), then box(G) <= alpha. Let r be the cardinality of the minimum overlap set, i.e. the minimum number of arcs passing through any point on the circle, with respect to some circular arc representation of G. We show that for any circular arc graph G, box(G) <= r + 1 and this bound is tight. We show that if G admits a circular arc representation in which no family of k <= 3 arcs covers the circle, then box(G) <= 3 and if G admits a circular arc representation in which no family of k <= 4 arcs covers the circle, then box(G) <= 2. We also show that both these bounds are tight.

Distinct Roles of FANCO/RAD51C Protein in DNA Damage Signaling and Repair Implications for Fanconi Anemia and Breast Cancer Susceptibility

RAD51C, a RAD51 paralog, has been implicated in homologous recombination (HR), and germ line mutations in RAD51C are known to cause Fanconi anemia (FA)-like disorder and breast and ovarian cancers. The role of RAD51C in the FA pathway of DNA interstrand cross-link (ICL) repair and as a tumor suppressor is obscure. Here, we report that RAD51C deficiency leads to ICL sensitivity, chromatid-type errors, and G(2)/M accumulation, which are hallmarks of the FA phenotype. We find that RAD51C is dispensable for ICL unhooking and FANCD2 monoubiquitination but is essential for HR, confirming the downstream role of RAD51C in ICL repair. Furthermore, we demonstrate that RAD51C plays a vital role in the HR-mediated repair of DNA lesions associated with replication. Finally, we show that RAD51C participates in ICL and double strand break-induced DNA damage signaling and controls intra-S-phase checkpoint through CHK2 activation. Our analyses with pathological mutants of RAD51C that were identified in FA and breast and ovarian cancers reveal that RAD51C regulates HR and DNA damage signaling distinctly. Together, these results unravel the critical role of RAD51C in the FA pathway of ICL repair and as a tumor suppressor.