SearcharxivSearch

arXiv subjects

David T. Mildebrath

Publications and source records attributed to David T. Mildebrath.

3 recordsLinked to original sources

An integer program and new lower bounds for computing the strong rainbow connection numbers of graphs

We present an integer programming model to compute the strong rainbow connection number, $src(G)$, of any simple graph $G$. We introduce several enhancements to the proposed model, including a fast heuristic, and a variable elimination scheme. Moreover, we present a novel lower bound for $src(G)$ which may be of independent research interest. We solve the integer program both directly and using an alternative method based on iterative lower bound improvement, the latter of which we show to be highly effective in practice. To our knowledge, these are the first computational methods for the strong rainbow connection problem. We demonstrate the efficacy of our methods by computing the strong rainbow connection numbers of graphs containing up to $379$ vertices.

math.CO

A Polynomial Time Algorithm for Computing the Strong Rainbow Connection Numbers of Odd Cacti

We consider the problem of computing the strong rainbow connection number $src(G)$ for cactus graphs $G$ in which all cycles have odd length. We present a formula to calculate $src(G)$ for such odd cacti which can be evaluated in linear time, as well as an algorithm for computing the corresponding optimal strong rainbow edge coloring, with polynomial worst case run time complexity. Although computing $src(G)$ is NP-hard in general, previous work has demonstrated that it may be computed in polynomial time for certain classes of graphs, including cycles, trees and block clique graphs. This work extends the class of graphs for which $src(G)$ may be computed in polynomial time.

math.CO

Computational Investigation of Half-Heusler Compounds for Spintronics Applications

We present first-principles density functional calculations of the electronic structure, magnetism, and structural stability of 378 $\textit{XYZ}$ half-Heusler compounds (with $X=$ Cr, Mn, Fe, Co, Ni, Ru, Rh, $Y=$ Ti, V, Cr, Mn, Fe, Ni, $Z=$ Al, Ga, In, Si, Ge, Sn, P, As, Sb). We find that a "Slater-Pauling density of states" with a gap or pseudogap at three states per atom below the gap in at least one spin channel is a common feature in half-Heusler compounds. We find that the presence of such a gap at the Fermi energy in one or both spin channels contributes greatly to the stability of a half-Heusler compound. We calculate the formation energy of each compound and systematically investigate its stability against all other phases in the Open Quantum Materials Database (OQMD). We represent the thermodynamic phase stability of each compound as its distance from the convex hull of stable phases in the respective chemical space and show that the hull distance of a compound is a good measure of the likelihood of its experimental synthesis. We identify 26 18-electron semiconductors, 45 half-metals, and 34 near half-metals with negative formation energy, that follow the Slater-Pauling rule of three electrons per atom. Our calculations predict new thermodynamically stable semiconducting phases NiScAs, RhTiP, and RuVAs, which merit further experimental exploration. Further, two interesting zero-moment half-metals, CrMnAs and MnCrAs, are calculated to have negative formation energy. In addition, our calculations predict a number of new, hitherto unreported, semiconducting (e.g., CoVGe, FeVAs), half-metallic (e.g., RhVSb), near half-metallic (e.g., CoFeSb, CoVP) half-Heusler compounds to lie close to the respective convex hull of stable phases, and thus may be experimentally realized under suitable synthesis conditions, resulting in potential candidates for various spintronics applications.

cond-mat.mtrl-sci