Geometric representations of graphs in low dimension

We give an efficient randomized algorithm to construct a box representation of any graph G on n vertices in $1.5 (\Delta + 2) \ln n$ dimensions, where $\Delta$ is the maximum degree of G. We also show that $\boxi(G) \le (\Delta + 2) \ln n$ for any graph G. Our bound is tight up to a factor of $\ln n$. We also show that our randomized algorithm can be derandomized to get a polynomial time deterministic algorithm. Though our general upper bound is in terms of maximum degree $\Delta$, we show that for almost all graphs on n vertices, its boxicity is upper bound by $c\cdot(d_{av} + 1) \ln n$ where d_{av} is the average degree and c is a small constant. Also, we show that for any graph G, $\boxi(G) \le \sqrt{8 n d_{av} \ln n}$, which is tight up to a factor of $b \sqrt{\ln n}$ for a constant b.

Vapor pressure and dissociation energy of (In2O)

The vapor pressure of pure liquid indium, and the sum of pressures of (In) and (In2O) species over the condensed phase mixture {In} + , contained in a silica vessel, have been measured by Knudsen effusion and Langmuir free vaporization methods in the temperatue range 600 to 950°C. Mass spectrometric studies reported in the literature show that (In) and (In2O) are the important species in the vapor phase over the {In} + ; mixture. The vapor pressure of (In2O) corresponding to the reaction, deduced from the present measurements is given by the equation, The “apparent evaporation coefficient” for the condensed phase mixture is approximately 0.8. The energy for the dissociation (In2O) molecule into atoms calculated from the above equation is D°0 = 180.0 (± 1.0) kcal mol−1.

Potentiometric determination of the Gibbs free energy of formation of cadmium and magnesium chromites

The standard Gibbs free energy of formation of magnesium and cadmiumchromites have been determined by potentiometric measurements on reversiblesolid-state electrochemical cells [dformula (Au-5%Cd, , Au-5%Cd; Pt, + , CaO-ZrO[sub 2], + ,Pt; CdO, , CdCr[sub 2]O[sub 4] + Cr[sub 2]O[sub 3])] in the temperature range 500°–730°C, and [dformula Pt, Cr + Cr[sub 2]O[sub 3]/Y[sub 2]O[sub 3]-ThO[sub 2]/Cr + MgCr[sub 2]O[sub 4] + MgO, Pt] in the temperature range 800°–1200°C. The temperature dependence of the freeenergies of formation of the ternary compounds can be represented by theequations [dformula CdO(r.s.) + Cr[sub 2]O[sub 3](cor) --> CdCr[sub 2]O[sub 4](sp)] [dformula Delta G[sup 0] = - 42,260 + 7.53T ([plus-minus]400) J] and [dformula MgO(r.s.) + Cr[sub 2]O[sub 3](cor) --> MgCr[sub 2]O[sub 4](sp)] [dformula Delta G[sup 0] = - 45,200 + 5.36T ([plus-minus]400) J] The entropies of formation of these spinels are discussed in terms of cationdisorder and extent of reduction of Cr3+ ions to Cr2+ ions. Thermodynamicdata on the chromates of cadmium and magnesium are derived by combiningthe results obtained in this study with information available in the literatureon high temperature, high pressure phase equilibria in the systems CdO-Cr2O3-O2 and MgO-Cr2O3-O2.

Gibbs free energy of formation of magnesium stannate

he thermodynamic properties of the spinel Mg2SnO4 have been determined by emf measurements on the solid oxide galvanic cell,View the MathML source in the temperature range 600 to 1000°C. The Gibbs' free energy of formation of Mg2SnO4 from the component oxides can be expressed as View the MathML source,View the MathML source These values are in good agreement with the information obtained by Jackson et al. [Earth Planet. Sci. Lett.24, 203 (1974)] on the high pressure decomposition of magnesium stannate into component oxides at different temperatures. The thermodynamic data suggest that the spinel phase is entropy stabilized, and would be unstable below 207 (±25)°C at atmospheric pressure. Based on the information obtained in this study and trends in the stability of aluminate and chromite spinels, it can be deduced that the stannates of nickel and copper(II) are unstable.

Gibbs energy of formation of lead zirconate

The Gibbs energy of formation of zirconia-saturated lead zirconate was determined by emf measurements on the solid state cells and at 800 to 1400 K. The results obtained differ significantly from those reported in the literature based on vapor-pressure measurements, using Knudsen effusion and transportation techniques and assuming that the vapor phase consisted entirely of monomeric PbO molecules. A reanalysis of the data obtained in the earlier vapor-pressure studies, using mass-spectrometric measurements on polymeric PbO species in the gas phase, gives Gibbs energies of formation of lead zirconate which are in better agreement with those obtained in this study. Recent electrochemical measurements using CaO-ZrO2 and PbF2 solid electrolytes are in good agreement with the present study. The results obtained in this study are also consistent with the phase diagram which shows decomposition of the zirconate to tetragonal zirconia and a liquid phase rich in PbO at 1843 K.

Gibbs energy of formation of nickel orthosilicate (Ni2SiO4)

Two solid state galvanic cells:Pt, Ni + Ni2Si04 + Si02/(Y203)Zr02/Ni + + NiO, Pt (1) and Pt, Ni + NizSiOj + Si02/CaF2/Ni + + NiO, Pt (11) have been employed for the determination of the Gibbs' energy of formation of nickel orthosilicate(Ni2Si04) from nickel oxide and quartz. The emf of cell (I) was reversible and reproducible in the temperature range 925 to 1375K whereas emf of cell (11) drifted with time and changed polarity. From the results of cell (I), the Gibbs' energy of formation of nickel silicate is obtained as,2Ni0 (r.s.) + Si02 (quartz) + Ni2Si04 (olivine)Gibbs' energy of formation of the spinel form of Ni2Si04 is obtained by combining the data for olivine obtained in this study with high pressure data on olivine to spinel transition reported in the literature. The complex time dependence of the emf of cell (11) can be rationalised on the basis of formation of calcium silicates from calcium oxide, generally present as an impurity in the calcium fluoride electrolyte, and silica. The emf of cell (11) is shown to be the function of the activity of calcium oxide at the electrolyte/ electrode interface. The results provide strong evidence against the recent suggestion of mixed anionic conduction in calcium fluoride.

The standard molar Gibbs energy of formation of YbPt3 and LuPt3 intermetallics

The standard molar Gibbs energies of formation of YbPt3 and LuPt3 intermetallic compounds have been measured in the temperature range 880 K to 1100 K using the solid-state cells:View the MathML source and View the MathML source The trifluoride of Yb is not stable in equilibrium with Yb or YbPt3. The results can be expressed by the equations: View the MathML source View the MathML source The standard molar Gibbs energy of formation of LuPt3 is −41.1 kJ · mol−1 more negative than that for YbPt3 at 1000 K. Ytterbium is divalent in the pure metal and trivalent in the intermetallic YbPt3. The energy required for the promotion of divalent Yb to the trivalent state is responsible for the less negative ΔfGmo of YbPt3. The enthalpies of formation of the two intermetallics are in reasonable agreement with Miedema's model. Because of the extraordinary stability of these compounds it is possible to reduce oxides of Yb and Lu with hydrogen in the presence of platinum at View the MathML source. The equilibrium chemical potential of oxygen corresponding to the reduction of Yb2O3 and Lu2O3 by hydrogen in the presence of platinum is presented in the form of an Ellingham diagram.

Measurement of the Gibbs energy of formation of URh3 using an oxide solid electrolyte

The Gibbs' energy offormation of the intermetallic compound URh3has been measured in the temperature range 980 to 1320 K using an oxide solid state cell incorporating yttria-doped thoria as the solid electrolyte and a mixture of manganese and manganese oxide as the reference electrode. The cell can be represented as Pt, Mn + MnO I (Y203)Th02 I Rh + URh3 + U02 + x' Rh, Pt The reversible emf of the cell was a linear function of temperature E = 15.60 +0.0237 T (±0.8) mY. Using auxiliary thermodynamic data for MnO and U02+ x the Gibbs' energy of formation of URh3 from component metals has been computed. The results can be expressed by the equation L'.G?< URh3 > = -316240 + 13.22 T (± 3000) J mol-1. The "third-law" enthalpy of formation of URh3at 298 K is -293.2 (± 4) kJ mol-1, significantly more negative than the value of -181.5 kJ mol-1 calculated using Miedema's model.

Gibbs’ energy of formation of YBa2Cu3O7-x (tetragonal)

The high temperature ceramic oxide superconductor YBa2Cu3O7-x (1–2–3 compound) is generally synthesized in an oxygen-rich environment. Hence any method for determining its thermodynamic stability should operate at a high oxygen partial pressure. A solid-state cell incorporating CaF2 as the electrolyte and functioning under pure oxygen at a pressure of 1·01 × 105 Pa has been employed for the determination of the Gibbs’ energy of formation of the 1–2–3 compound. The configuration of the galvanic cell can be represented by: Pt, O2, YBa2Cu3O7−x , Y2BaCuO5, CuO, BaF2/CaF2/BaF2, BaZrO3, ZrO2, O2, Pt. Using the values of the standard Gibbs’ energy of formation of the compounds BaZrO3 and Y2BaCuO5 from the literature, the Gibbs’ energy of formation of the 1–2–3 compound from the constituent binary oxides has been computed at different temperatures. The value ofx at each temperature is determined by the oxygen partial pressure. At 1023 K for O content of 6·5 the Gibbs’ energy of formation of the 1–2–3 compound is −261·7 kJ mol−1.

Gibbs energy of formation of CuCrO4 and phase relations in the system Cu-Cr-O below 735 K

A solid state galvanic cell incorporating yttria-stabilized zirconia electrolyte and ruthenium(IV) oxide electrodes has been used to measure the equilibrium chemical potential of oxygen corresponding to the decomposition of CuCrO4 in the range 590–760 K. For the reaction CuO(tenorite) + CuCr2O4(spinel) + 1.5O2(g)→2CuCrO4(orth), ΔGXXX = −183540 + 249.6T(±900) J mol−1. The decomposition temperature of CuCrO4 in pure oxygen at a pressure of 1.01 × 105 Pa is 735(±1) K. By combining the results obtained in this study with data on the Gibbs energy of formation of CuCr2O4 and CuCrO2 reported earlier, the standard Gibbs energy of formation of CuCrO4 and the phase relations in the system Cu-Cr-O at temperatures below 735 K have been deduced. Electron microscopic studies have indicated that the decomposition of CuCrO4 to CuCr2O4 is topotactic.

Phase equilibria in the system NiO-CaO-SiO2 and Gibbs energy of formation of CaNiSi2O6

Phase relations in the pseudoternary system NiO-CaO-SiO2 at 1373 K are established. The coexisting phases are identified by X-ray diffraction and energy-dispersive X-ray analysis of equilibrated samples. There is only one quaternary oxide CaNiSi2O6 with clinopyroxene structure. The Gibbs energy of formation of CaNiSi2O6 is measured using a solid state galvanic cell incorporating stabilized zirconia as the solid electrolyte in the temperature range of 1000 to 1400 K:Pt, Ni + SiO2 + CaSiO3 + CaNiSi2O6 \ (Y2O3)ZrO2 \ Ni + NiO, Pt From the electromotive force (emf) of the cell, the Gibbs energy of formation of CaNiSi2O6 from NiO, SiO2, and CaSiO3 is obtained. To derive the Gibbs energy of formation of the quaternary oxide from component binary oxides, the free energy of formation of CaSiO, is determined separately using a solid state cell based on single crystal CaF2 as the electrolyte: Pt, O-2, CaO + CaF2 \ CaF2 \ CaSiO3 + SiO2 + CaF2, O-2, Pt The results can be expressed by the following equations: NiO (r.s) + CaO (r.s) + 2SiO(2) (qz) --> CaNiSi2O6 (pyr) Delta G degrees = -115,700 + 10.63T (+/-100) J mol(-1) CaO (r.s) + SiO2 (qz) --> CaSiO3 (wol) Delta G degrees = -90,030 -0.61T (+/-60) J mol(-1).