An Italian dominating function (IDF) on a graph G = (V,E) is a function f: V → {0,1,2} satisfying the property that for every vertex \(v \in V\), with f(v) = 0, \(\sum_{u \in N_{(v)}}f(u)\geq2\). The weight of an IDF f is the value \(w(f) = f(V) = \sum_{u \in V}f(u)\). The minimum weight of an IDF on a graph G is called the Italian domination number of G, denoted by \(\gamma_I(G)\). For a graph G = (V,E), a double Roman dominating function (or just DRDF) is a function f: V → {0, 1, 2,3} having the property that if \(f(v) = O\) for a vertex \(u\), then \(u\) has at least two neighbors assigned 2 under for one neighbor assigned 3 under f, and if \(f(v) = 1\), then u has at least one neighbor with f(w) ≥ 2. The weight of a DRDF f is the sum \(f(V) = \sum_{u \in V}f(v)\), and the minimum weight of a DRDF on G is the double Roman domination number oi G, denoted by \(\gamma_{dR}(G)\). In this paper we show that \(\gamma_dR(G)/2 ≤ \gamma_I(G) ≤ 2\gamma_dR(G)/3\), and characterize all trees T with \(\gamma_I(T) = 2\gamma_dR (T)/3\).

This paper mainly presents a construction of LDPC codes based on symplectic spaces. By two subspaces of type (m, r) to produce a subspace of type (m + 1,r) or (m + 1,r + 1) in \(\mathbb{F}^{2v}\) , we use all subspaces of type (m,r) to mark rows and all subspaces of type (m + 1, r) and (m + 1, r + 1) to mark columns of check matrix H. A construction of LDPC codes has been given based on symplectic spaces. As a special case, we use all subspaces of type (1,0) to mark rows and all subspaces of type (2,0) and (2,1) to mark columns of check matrix \(H_1\), in \(\mathbb{F}^4_q\), the cycles of length 6 of \(H_1\), is further discussed.

We introduce and study a subring SC of \(\mathbb{Z}SL_2 (\mathbb{F}_q)\) obtained by summing elements of \(SL_2 (\mathbb{F}_q)\) according to their support. The ring SC can be used for the construction of several association schemes.

Randic index and geometric-arithmetic index are two important chemical indices. In this paper, we give the generalized Nordhaus-Gaddum-type inequalities for the two kinds of chemical indices.

Graceful graphs were first studied by Rosa [17]. A graceful labeling \(f\) of a graph G is a one-to-one map from the set of vertices of \(G\) to the set {0.1,., |E(G)|}. where for edges \(xy\), the induced edge labels |f(x) – f (y)| form the set {1,2,., |E(G)|, with no label repeated. In this paper, we investigate the set of labels taken by the central vertex of the star in the graph \(K_{1.m-1} \oplus C_n\), for each graceful labeling. We also study gracefulness of certain unicyclic graphs where paths \(P_3, P_2\) are pendant at vertices of the cycle. For these unicyclic graphs, the deletion of any edge of the cycle does not result in a caterpillar.

An edge-magic total labeling of a graph \(G = (V, E)\) is an assignment of integers \(1,2, …,|V|+|E|\) to the vertices and edges of the graph so that the sum of the labels of any edge \(uv\) and the labels on vertices \(u\) and \(v\) is constant. It is known that the class of complete graphs on \(n\) vertices, \(K_n\), are not edge magic for any n ≥ 7. The edge magic number \(M_E(K_n)\) is defined to be the minimum number t of isolated vertices such that \(K_n \cup tK_1\), is edge magic. In this paper we show that, for n ≥ 10, \(M_E(K_n) ≤ f_{n+1} + 57 – \frac{n^2+n}{2} where \(f_i\) is the \(i^{th}\) Fibonacci number. With the aid of a computer, we also show that \(M_E(K_7) = 4,\, M_E(K_8) = 10\), and \(M_E(K_9) = 19\), answering several questions posed by W. D. Wallis.

A cograph is a simple graph that does not contain an induced path on 4 vertices. A graph G is \(k_{-e} colorable\) if the vertices of G can be colored in k colors such that, for each color, the subgraph induced by the vertices assigned the color is a cograph. A graph that is \(k_{-e} colorable\) and is not \((k-1)_{-e} colorable\), but becomes \((k-1)_{-e} colorable\) whenever a vertex is removed, is called \(k_{-e} critical\) graph. Two general constructions are provided that produce critical graphs from color critical graphs and hypergraphs. A characterization is also given for when a general composition of graphs (path-joins) is critical. The characterization is used to provide an upper bound for the fewest number of vertices of a \(k_{-e} critical\) graph.

We survey Dudeney’s round table problem which asks for a set of Hamilton cycles in the complete graph that uniformly covers the 2-paths of the graph. The problem was proposed about one hundred years ago but it is still unsettled. We mention the history of the problem, known results, gener-alizations, related designs, and some open problems.

Constructions are given for non-cubic, edge-critical Hamilton laceable bigraphs with 3m edges on 2m vertices for all m ≥ 4. The significance of this result is that it shows the conjectured hard upper bound of 3m edges for edge-critical bigraphs on 2m vertices is populated by both cubic and non-cubic cases for all m. This is unlike the situation for the hard 3m-edge lower bound for edge-stable bigraphs where the bound is populated exclusively by cubics.

In this paper, we identify LOW and OLW graphs, find the minimum \(\lambda\) for decomposition of \(\lambda k_n\), into these graphs, and show that for all viable values of \(\lambda\), the necessary conditions are sufficient for LOW- and OLW-decompositions using cyclic decompositions from base graphs.