Acyclic edge coloring of 2-degenerate graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). A graph is called 2-degenerate if any of its induced subgraph has a vertex of degree at most 2. The class of 2-degenerate graphs properly contains seriesparallel graphs, outerplanar graphs, non - regular subcubic graphs, planar graphs of girth at least 6 and circle graphs of girth at least 5 as subclasses. It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that a'(G)<=Delta + 2, where Delta = Delta(G) denotes the maximum degree of the graph. We prove the conjecture for 2-degenerate graphs. In fact we prove a stronger bound: we prove that if G is a 2-degenerate graph with maximum degree ?, then a'(G)<=Delta + 1. (C) 2010 Wiley Periodicals, Inc. J Graph Theory 68:1-27, 2011

XPS and x-ray absorption-edge studies of the surface and bulk valence states of cerium in ceco2

XPS and LIII X-ray absorption edge studies regarding the valence state of cerium have been carried out on the intermetallic compounds CeCo2, which becomes superconducting at low temperatures. It is observed from XPS that the surface shows both Ce3+ and Ce4+ valence states, while the X-ray absorption edge studies reveal only Ce4+ in the bulk. Thus valence fluctuation and superconductivity do not coexist in the bulk of this compound.

Fermi-edge singularity in photoluminescence spectra of modulation-doped AlGaAs/InGaAs/GaAs quantum wells

The photoluminescence study of Fermi-edge singularity (FES) in modulation-doped pseudomorphic AlxGa1-xAs/InyGa1-yAs/GaAs quantum well (QW) heterostructures is presented. In the above QW structures the optical transitions between n = 1 and n = 2 electronic subband to the n = 1 heavy hole subband (E-11 and E-21 transitions, respectively) are observed with FES appearing as a lower energy shoulder to the E-21 transition. The observed FES is attributed to the Fermi wave vector in the first electronic subband under the conditions of population of the second electronic subband. The FES appears at about 10 meV below E-21 transition around 4.2 K. Initially it gets stronger with increasing temperature and becomes a distinct peak at about 20 K. Further increase in temperature quenches FES and reaches the base line at around 40 K.

Effect of the Edge Type and Strain on the Structural, Electronic and Magnetic Properties of the BNRs

We present the effect of edge structures on the edge energy and stress of BN nanoribbons. Ab initio density functional calculations show that the armchair edge is lower in energy than the zigzag edge by 0.43 eV/angstrom. Both types of the edges are under the compressive stress. The zigzag edges are mechanically more stable than the armchair edges. Based on the calculated edge energies, the equilibrium shape of the BN flakes are found to be regular hexagonal, and dominated by the armchair edges. The zigzag ribbons are found to be half-metallic, whereas the armchair ribbons are semiconducting.

Continuum theory of edge states of topological insulators: variational principle and boundary conditions

We develop a continuum theory to model low energy excitations of a generic four-band time reversal invariant electronic system with boundaries. We propose a variational energy functional for the wavefunctions which allows us to derive natural boundary conditions valid for such systems. Our formulation is particularly suited for developing a continuum theory of the protected edge/surface excitations of topological insulators both in two and three dimensions. By a detailed comparison of our analytical formulation with tight binding calculations of ribbons of topological insulators modelled by the Bernevig-Hughes-Zhang (BHZ) Hamiltonian, we show that the continuum theory with a natural boundary condition provides an appropriate description of the low energy physics.

Mesh Simplification Based on Edge Collapsing Could Improve Computational Efficiency in Near Infrared Optical Tomographic Imaging

The diffusion equation-based modeling of near infrared light propagation in tissue is achieved by using finite-element mesh for imaging real-tissue types, such as breast and brain. The finite-element mesh size (number of nodes) dictates the parameter space in the optical tomographic imaging. Most commonly used finite-element meshing algorithms do not provide the flexibility of distinct nodal spacing in different regions of imaging domain to take the sensitivity of the problem into consideration. This study aims to present a computationally efficient mesh simplification method that can be used as a preprocessing step to iterative image reconstruction, where the finite-element mesh is simplified by using an edge collapsing algorithm to reduce the parameter space at regions where the sensitivity of the problem is relatively low. It is shown, using simulations and experimental phantom data for simple meshes/domains, that a significant reduction in parameter space could be achieved without compromising on the reconstructed image quality. The maximum errors observed by using the simplified meshes were less than 0.27% in the forward problem and 5% for inverse problem.

Magnetic-field-induced Fabry-Perot resonances in helical edge states

We study electronic transport across a helical edge state exposed to a uniform magnetic ((B) over right arrow) field over a finite length. We show that this system exhibits Fabry-Perot-type resonances in electronic transport. The intrinsic spin anisotropy of the helical edge states allows us to tune these resonances by changing the direction of the (B) over right arrow field while keeping its magnitude constant. This is in sharp contrast to the case of nonhelical one-dimensional electron gases with a parabolic dispersion, where similar resonances do appear in individual spin channels (up arrow and down arrow) separately which, however, cannot be tuned by merely changing the direction of the (B) over right arrow field. These resonances provide a unique way to probe the helical nature of the theory. We study the robustness of these resonances against a possible static impurity in the channel.

Methane and carbon dioxide adsorption on edge-functionalized graphene: a comparative DFT study

With a view towards optimizing gas storage and separation in crystalline and disordered nanoporous carbon-based materials, we use ab initio density functional theory calculations to explore the effect of chemical functionalization on gas binding to exposed edges within model carbon nanostructures. We test the geometry, energetics, and charge distribution of in-plane and out-of-plane binding of CO2 and CH4 to model zigzag graphene nanoribbons edge-functionalized with COOH, OH, NH2, H2PO3, NO2, and CH3. Although different choices for the exchange-correlation functional lead to a spread of values for the binding energy, trends across the functional groups are largely preserved for each choice, as are the final orientations of the adsorbed gas molecules. We find binding of CO2 to exceed that of CH4 by roughly a factor of two. However, the two gases follow very similar trends with changes in the attached functional group, despite different molecular symmetries. Our results indicate that the presence of NH2, H2PO3, NO2, and COOH functional groups can significantly enhance gas binding, making the edges potentially viable binding sites in materials with high concentrations of edge carbons. To first order, in-plane binding strength correlates with the larger permanent and induced dipole moments on these groups. Implications for tailoring carbon structures for increased gas uptake and improved CO2/CH4 selectivity are discussed. (C) 2012 American Institute of Physics. http://dx.doi.org/10.1063/1.4736568]

Acyclic Edge Coloring of Triangle-Free Planar Graphs

An acyclic edge coloring of a graph is a proper edge coloring such that there are no bichromatic cycles. The acyclic chromatic index of a graph is the minimum number k such that there is an acyclic edge coloring using k colors and is denoted by a'(G). It was conjectured by Alon, Sudakov and Zaks (and much earlier by Fiamcik) that a'(G) ? ? + 2, where ? = ?(G) denotes the maximum degree of the graph. If every induced subgraph H of G satisfies the condition |E(H)| ? 2|V(H)|-1, we say that the graph G satisfies Property A. In this article, we prove that if G satisfies Property A, then a'(G) ? ? + 3. Triangle-free planar graphs satisfy Property A. We infer that a'(G) ? ? + 3, if G is a triangle-free planar graph. Another class of graph which satisfies Property A is 2-fold graphs (union of two forests). (C) 2011 Wiley Periodicals, Inc. J Graph Theory

Adsorption on Edge-Functionalized Bilayer Graphene Nanoribbons: Assessing the Role of Functional Groups in Methane Uptake

A combination of ab initio and classical Monte Carlo simulations is used to investigate the effects of functional groups on methane binding. Using Moller-Plesset (MP2) calculations, we obtain the binding energies for benzene functionalized with NH2, OH, CH3, COOH, and H2PO3 and identify the methane binding sites. In all cases, the preferred binding sites are located above the benzene plane in the vicinity of the benzene carbon atom attached to the functional group. Functional groups enhance methane binding relative to benzene (-6.39 kJ/mol), with the largest enhancement observed for H2PO3 (-8.37 kJ/mol) followed by COOH and CH3 (-7.77 kJ/mol). Adsorption isotherms are obtained for edge-functionalized bilayer graphene nanoribbons using grand canonical Monte Carlo simulations with a five-site methane model. Adsorbed excess and heats of adsorption for pressures up to 40 bar and 298 K are obtained with functional group concentrations ranging from 3.125 to 6.25 mol 96 for graphene edges functionalized with OH, NH2, and COOH. The functional groups are found to act as preferred adsorption sites, and in the case of COOH the local methane density in the vicinity of the functional group is found to exceed that of bare graphene. The largest enhancement of 44.5% in the methane excess adsorbed is observed for COOH-functionalized nanoribbons when compared to H terminated ribbons. The corresponding enhancements for OH- and NH2-functionalized ribbons are 10.5% and 3.7%, respectively. The excess adsorption across functional groups reflects the trends observed in the binding energies from MP2 calculations. Our study reveals that specific site functionalization can have a significant effect on the local adsorption characteristics and can be used as a design strategy to tailor materials with enhanced methane storage capacity.

Ex Situ X-ray Diffraction, X-ray Absorption Near Edge Structure, Electron Spin Resonance, and Transmission Electron Microscopy Study of the Hydrothermal Crystallization of Vanadium Oxide Nanotubes: An Insight into the Mechanism of Formation

The nucleation and growth of vanadium oxide nanotubes (VOx-NT) have been followed by a combination of numerous ex situ techniques. long the hydrothermal process. Intermediate solid phases extracted at different reaction times have been characterized by powder X-ray diffraction, scanning and transmission electron microscopy, electron spin resonance, and V-K edge :X-ray absorption near-edge structure spectroscopy. The supernatant vanadate solutions extracted during the hydrothermal treatment have been studied by liquid V-51 NMR and flame. spectroscopy. For short durations of the hydrothermal synthesis, the initial V2O5-surfactant intercalate. is progressively transformed into VOx-NT whose crystallization starts to be detected after a hydrothermal treatment of 24 h. Upon heating from 24 h to 7 days, VOx-NT are obtained in larger amount and with an improved crystallinity. The detection of soluble amines and cyclic metavanadate V4O12](4-) in the supernatant solution along the hydrothermal process suggests that VOx-NT result from a dissolution precipitation mechanism. Metavanadate species V4O12](4-) could behave as molecular precursors in the polymerization reactions leading to VOx-NT.

Influence of the Blade Hub Geometry on the Performance of Low-Head Axial Flow Turbines

The influence of geometric parameters, such as blade profile and hub geometry on axial flow turbines for micro hydro application remains poorly characterized. This paper first introduces a holistic theoretical model for studying the hydraulic phenomenon resulting from geometric modification to the blades. It then describes modification carried out on two runner stages, of which one has untwisted blades and the other has twisted blades obtained by modifying the inlet hub. The experimental results showed that the performance of the untwisted blade runner was satisfactory with a maximum efficiency of 68%. However, positive effects of twisted blades were clearly evident with an efficiency rise of more than 2%. This study also looks into the possible limitations of the model and suggests the extension of the experimental work and the use of computational tools to conduct a progressive validation of all experimental findings, especially on the flow physics within the hub region and the slip phenomena. The paper finally underlines the importance of developing a standardization philosophy for axial flow turbines specific for micro hydro requirements. DOI:10.1061/(ASCE)EY.1943-7897.0000060. (C) 2012 American Society of Civil Engineers.

Design and analysis of novel compression fracture specimen with constant form factor: Edge cracked semicircular disk (ECSD)

Inspired by the Brazilian disk geometry we examine the utility of an edge cracked semicircular disk (ECSD) specimen for rapid assessment of fracture toughness of brittle materials using compressive loading. It is desirable to optimize the geometry towards a constant form factor F for evaluating K-I. In this investigation photoelastic and finite element results for K-I evaluation highlight the effect of loading modeled using a Hertzian. A Hertzian loading subtending 4 degrees at the center leads to a surprisingly constant form factor of 1.36. This special case is further analyzed by applying uniform pressure over a chord for facilitating testing.