An elongated ply $T(n;t^{(1)},t^{(2)},\dots ,t^{(n)})$ is a snake of $n$ number of plys $P_{t(i)}(u_i,u_{i+1})$ where any two adjacent plys $P_{t(i)}$ and $P_{t(i+1)}$ have only the vertex $u_{i+1}$ in common. That means the block cut vertex graph of $T_n$ is thus a path of length $n–1$. In this paper, the cordiality of the Elongated Ply $T_n$ is investigated.

Consider placing a guard on each vertex of a dominating set $S_0$ of a graph. If for every vertex $v\notin S_0$, there is a corresponding guard at an adjacent vertex $u$ for which the resulting set $S_1=S_0–\{u\}\cup \{v\}$ is dominating, then we say that $S_0$ is $1$-secure. It is eternally $1$-secure if for any sequence $v_1,v_2,\dots ,v_k$ of vertices, there exists a sequence of guards $u_1,u_2,\dots ,u_k$ with $u_i\in S_{i-1}$ and $u_i$ equal to or adjacent to $v_i$, such that each set $S_i=S_{i-1}–\{u_i\}\cup \{v_i\}$ is dominating. We investigate the minimum cardinality of an eternally secure set. In particular, we refute a conjecture of Burger et al. We also investigate eternal $m$-security, in which all guards can move simultaneously.

In 1990, Kolesova, Lam, and Thiel determined the 283,657 main classes of Latin squares of order 8. Using techniques to determine relevant Latin trades and integer programming, we examine representatives of each of these main classes and determine that none can contain a uniquely completable set of size less than 16. In three of these main classes, the use of trades which contain less than or equal to three rows, columns, or elements does not suffice to determine this fact. We closely examine properties of representatives of these three main classes. Writing the main result in Nelder’s notation for critical sets, we prove that $\text{scs}(8)=16$.

An edge-ordering of a graph $G=(V,E)$ is a one-to-one function $f$ from $E$ to the set of positive integers. A path of length $k$ in $G$ is called a $(k,f)$-ascent if $f$ increases along the edge sequence of the path. The altitude $\alpha (G)$ of $G$ is the greatest integer $k$ such that for all edge-orderings $f$, $G$ has a $(k,f)$-ascent.

We obtain a recursive lower bound for $\alpha (K_{m,n})$ and show that

$$\alpha (K_{3,n})=\{\begin{array}{ll}4& \text{if }5\le n\le 9\\ 5& \text{if }10\le n\le 12\\ 6& \text{if }n\ge 13\end{array}$$

A vertex set $D$ of a graph $G$ is a dominating set if every vertex not in $D$ is adjacent to some vertex in $D$. The domination number $\gamma$ of a graph $G$ is the minimum cardinality of a dominating set in $G$. In 1989, Brigham and Dutton [1] proved

$$\gamma \le \lceil \frac{3n-g}{6}\rceil$$

for each graph $G$ of order $n$, minimum degree $\delta \ge 2$, and girth $g\ge 5$. If $G$ is a graph of order $n$, minimum degree $\delta \ge 2$, girth $g\ge 5$ and neither a cycle nor one of two exceptional graphs, then we give in this paper the better bound

$$\gamma (G)\le \lceil \frac{3n-g}{6}\rceil -1$$

For $\delta \ge 3$ and $g\ge 5$, we also prove $\gamma \le \lceil \frac{6n-g}{15}\rceil$, and this inequality is better than $(\ast )$ when $n>g+10$. In addition, if $\delta \ge 3$, then we show that

$$2\gamma \le n–(\delta -2)(1+\lfloor d/3\rfloor )$$

where $d$ is the diameter of the graph. Some related bounds in terms of the diameter, girth, order, and minimum degree are also presented.

SOS-skeins correspond exactly to the Steiner quadruple systems [8,12]. Let $P_1$ be a finite simple SQS-skein of cardinality $n>4$. In this article, we will present a construction for a non-simple subdirectly irreducible (monolithic) SOS-skein $P=2{\otimes }_{\alpha }{P}_n$ of cardinality $2n$ in which each proper homomorphic image is Boolean for all $n\equiv 2$ or $4(\mathrm{mod}6)$. We can then show that if $P_1$ has a simple derived sloop, then the constructed SOS-skein $2{\otimes }_{\alpha }{P}_1$ contains a derived sloop which is subdirectly irreducible and has the same property as the SOS-skein $2{\otimes }_{\alpha }{P}_1$ that each of its proper homomorphic images is Boolean. Similar to the theory of Steiner loops and Steiner quasigroups [14], the author [1] has proven that the variety $V(P_1)$ generated by a finite simple cubic SQS-skein $P_1$ covers the smallest non-trivial subvariety (the class of all Boolean SQS-skeins). Finally, we show that the variety $V(2{\otimes }_{\alpha }{P}_1)$ generated by the constructed SQS-skein $2{\otimes }_{\alpha }{P}_1$ covers the variety $V(P_1)$ for each finite simple cubic SOS-skein $P_1$.

It is shown that for any rank $r$ with $n–\log (n+1)+4\le r\le n–4$ and any length $n$, where $n=2^k–1$ and $k\ge 8$, there is a perfect code with these parameters and with a trivial group of symmetries.

In this paper, we introduce, for the first time, the notion of self-dual modular-graceful labeling of a cyclic digraph. A cyclic digraph $G(V,E)$ is a digraph whose connected components are directed cycles. The line digraph $G^{\wedge }(V^{\wedge },E^{\wedge })$ of the cyclic digraph $G$ is the digraph where $V^{\wedge }=E$, $E^{\wedge }=V$, and if $\alpha ,\beta$ are two edges of $G$ which join vertex $x$ to vertex $y$ and vertex $y$ to vertex $z$ respectively, then in the digraph $G^{\wedge }$, $y$ is the edge joining vertex $\alpha$ to vertex $\beta$. A labeling $f$ for a cyclic digraph of order $n$ is a map from $V$ to ${\mathbb{Z}}_{n+1}$. The labeling $f$ induces a dual labeling $f^{\wedge }$ for $G^{\wedge }$ by $f^{\wedge }(\alpha )=f(x)–f(y)$, where $\alpha$ is an edge of $G$ which joins vertex $x$ to vertex $y$. A self-dual modular-graceful cyclic digraph $G$ is a cyclic digraph together with a labeling $f$ where the image $f(V)={\mathbb{Z}}_{n+1}^{\ast }$, and $⟨G^{\wedge },f^{\wedge }⟩$ is an isomorphic digraph of $⟨G,f⟩$. We prove the necessary and sufficient conditions for the existence of self-dual modular-graceful cyclic digraphs and connected self-dual modular-graceful cyclic digraphs. We also give some explicit constructions of these digraphs in the case $n+1$ is prime and in the general case where $n+1$ is not prime.

We refer to a labeling of a plane graph as a $d$-antimagic labeling if the vertices, edges, and faces of the graph are labeled in such a way that the label of a face and the labels of the vertices and edges surrounding that face add up to a weight of that face and the weights of all the faces form an arithmetic progression of difference $d$. This paper describes $d$-antimagic labelings for a special class of plane graphs.

2-trees are defined recursively, starting from a single edge, by repeatedly erecting new triangles onto existing edges. These have been widely studied in connection with chordal graphs, series-parallel graphs, and isolated failure immune (IFI) networks.

A similar family, based on recursively erecting new $K_{2,h}$ subgraphs onto existing edges, is shown to have analogous connections to chordal bipartite graphs, series-parallel graphs, and a notion motivated by IFI networks.

A graceful labeling of a graph $G$ of size $n$ is an assignment of labels from $\{0,1,\dots ,n\}$ to the vertices of $G$ such that when each edge has assigned a weight defined by the absolute difference of its end-vertices, the resulting weights are distinct. The gracefulness of a graph $G$ is the smallest positive integer $k$ for which it is possible to label the vertices of $G$ with distinct elements from the set $\{0,1,\dots ,k\}$ in such a way that distinct edges have distinct weights. In this paper, we determine the gracefulness of the union of cycles and complete bipartite graphs. We also give graceful labelings of unions of complete bipartite graphs.

The expected value and the variance of a multiplicity of a given part size in a random composition of an integer is obtained. This result was used in [1] to analyze algorithms for computing the Walsh-Hadamard transform.

We enumerate the balanced tournament designs on 10 points (BTD(5)) and find that there are exactly 30,220,557 nonisomorphic designs. We also find that there are exactly two nonisomorphic partitioned BTD(5)’s and 8,081,114 factored BTD(5)’s on 10 points. We enumerate other classes of balanced tournament designs on 10 points and give examples of some of the more interesting ones. In 1988, Corriveau enumerated the nonisomorphic BTD(4)’s, finding that there are 47 of them. This paper enumerates the next case and provides another good example of the combinatorial explosion phenomenon.

We examine decompositions of complete graphs with an even number of vertices into isomorphic spanning trees. We develop a cyclic factorization of $K_{2n}$ into non-symmetric spanning trees. Our factorization methods are based on flexible $q$-labeling and blended labeling, introduced by Froncek. In this paper, we present several infinite classes of non-symmetric trees which have flexible $q$-labeling or blended labeling.

The analysis of the Tutte polynomial of a matroid using activities is associated with a shelling of the family of spanning sets. We introduce an activities analysis of the reliability of a system specified by an arbitrary clutter, associated with an $\mathcal{S}$-partition rather than a shelling. These activities are related to a method of constructing Boolean interval partitions developed by Dawson in the early 1980s.

Let $D$ be a connected symmetric digraph, $\mathrm{\Gamma }$ a group of automorphisms of $D$, and $A$ a finite abelian group. For a cyclic $A$-cover of $D$, we consider a lift of $\gamma \in \mathrm{\Gamma }$, and the associated group automorphism of some subgroup of $AutA$. Furthermore, we give a characterization for any $\gamma \in \mathrm{\Gamma }$ to have a lift in terms of some matrix.