A comment to: Two classes of edge domination in graphs

Let G be a graph of order n and denote the signed edge domination number of G. In [B. Xu, Two classes of edge domination in graphs, Discrete Appl. Math. 154 (2006) 1541-1546] it was proved that for any graph G of order n, . But the method given in the proof is not correct. In this paper we give an example for which the method of proof given in [1] does not work.     

Large Chromatic Number and Ramsey Graphs

Let Q (n, χ) denote the minimum clique size an n-vertex graph can have if its chromatic number is χ. Using Ramsey graphs we give an exact, albeit implicit, formula for the case χ ≥ (n + 3)/2.     

Anti‐Ramsey Problems for t Edge‐Disjoint Rainbow Spanning Subgraphs: Cycles,Matchings, or Trees

We seek the maximum number of colors in an edge‐coloring of the complete graph not having t edge‐disjoint rainbow spanning subgraphs of specified types. Let , , and denote the answers when the spanning subgraphs are cycles, matchings, or trees, respectively. We prove for and for . We prove for and for . We also provide constructions for the more general problem in which colorings are restricted so that colors do not appear on more than q edges at a vertex.     

On the list dynamic coloring of graphs

A proper vertex coloring of a graph G is called a dynamic coloring if for every vertex v of degree at least 2, the neighbors of v receive at least two different colors. Assume that is the minimum number k such that for every list assignment of size k to each vertex of G, there is a dynamic coloring of G such that every vertex is colored with a color from its list. In this paper, it is proved that if G is a graph with no component isomorphic to C₅ and Δ(G)≥3, then , where Δ(G) is the maximum degree of G. This generalizes a result due to Lai, Montgomery and Poon which says that under the same assumptions χ₂(G)≤Δ(G)+1. Among other results, we determine , for every natural number n.     

Rainbow Spanning Subgraphs of Small Diameter in Edge-Colored Complete Graphs

Let s(n, t) be the maximum number of colors in an edge-coloring of the complete graph \(K_n\) that has no rainbow spanning subgraph with diameter at most t. We prove \(s(n,t)={\left( {\begin{array}{c}n-2\\ 2\end{array}}\right) }+1\) for \(n,t\ge 3\), while \(s(n,2)={\left( {\begin{array}{c}n-2\\ 2\end{array}}\right) }+\left\lfloor {\frac{n-1}{2}}\right\rfloor \) for \(n\ne 4\) (and \(s(4,2)=2\)).     

Discovering Intermetallics Through Synthesis,Computation, and Data-Driven Analysis

Intermetallics adopt an array of crystal structures, boast diverse chemical compositions, and possess exotic physical properties that have led to a wide range of applications from the biomedical to aerospace industries. Despite a long history of intermetallic synthesis and crystal structure analysis, identifying new intermetallic phases has remained challenging due to the prolonged nature of experimental phase space searching or the need for fortuitous discovery. In this Minireview, new approaches that build on the traditional methods for materials synthesis and characterization are discussed with a specific focus on realizing novel intermetallics. Indeed, advances in the computational modeling of solids using density functional theory in combination with structure prediction algorithms have led to new high-pressure phases, functional intermetallics, and aided experimental efforts. Furthermore, the advent of data-centered methodologies has provided new opportunities to rapidly predict crystal structures, physical properties, and the existence of unknown compounds. Describing the research results for each of these examples in depth while also highlighting the numerous opportunities to merge traditional intermetallic synthesis and characterization with computation and informatics provides insight that is essential to advance the discovery of metal-rich solids.