In this paper, we consider the generalized Fibonacci and Pell Sequences and then show the relationships between the generalized Fibonacci and Pell sequences, and the Hessenberg permanents and determinants.

In this paper, a sequence representation of Dyck paths is presented, which yields a sequence representation of the Dyck path poset \({D}\) ordered by pattern containment. This representation makes it clear that the Dyck path poset \({D}\) takes the composition poset investigated by Sagan and Vatter as a subposet, and that the pattern containment order on Dyck paths exactly agrees with a generalized subword order also presented by Sagan and Vatter. As applications of the representation, we describe the Möbius function of \({D}\) and establish the Möbius inverse of the rank function of \({D}\) in terms of Dyck sequences. In the end, a Sperner and unimodal subposet of \({D}\) is given.

A graph is said to be determined by its adjacency spectrum (or to be a DS graph, for short) if there is no other non-isomorphic graph with the same adjacency spectrum. Although all connected graphs of index less than \(2\) are known to be determined by their adjacency spectra, the classification of DS graphs of index less than \(2\) is not complete yet. The purpose of this paper is to characterize all DS graphs of index less than \(2\) with no \(Z_n\) as a component.

Let \(B\) be a bipartite graph. We obtain two new results as follows:(1) Suppose that \(u \in V(B)\) is a vertex such that \(N_B(u)\) contains at least \(|N_B(u)| – 1\) odd vertices. Let \(f : V(B) \to \mathbb{N}\) be the function such that \(f(u) = 1\) and \(f(v) = \lceil d_B(v)/2 \rceil + 1\) for \(v \in V(B) \setminus u\). Then \(B\) is \(f\)-choosable.(2) Suppose that \(u \in V(B)\) is a vertex such that every vertex in \(N_B(u)\) is odd, and \(v \in V(B)\) is an odd vertex that is not adjacent to \(u\). Let \(f : V(B) \to \mathbb{N}\) be the function such that \(f(u) = 1\), \(f(v) = \lceil d_B(v)/2 \rceil\), and \(f(w) = \lceil d_B(w)/2 \rceil + 1\) for \(w \in V(B) \setminus \{u, v\}\). Then \(B\) is \(f\)-choosable.

Assume that \(G = (V, E)\) is an undirected and connected graph, and consider \(C \subseteq V\). For every \(v \in V\), let \(I_r(v) = \{u \in C: d(u,v) \leq r\}\), where \(d(u,v)\) denotes the number of edges on any shortest path between \(u\) to \(v\) in \(G\). If all the sets \(I_r(v)\) for \(v \in V\) are pairwise different, and none of them is the empty set, \(C\) is called an \(r\)-identifying code. In this paper, we consider \(t\)-vertex-robust \(r\)-identifying codes of level \(s\), that is, \(r\)-identifying codes such that they cover every vertex at least \(s\) times and the code is vertex-robust in the sense that \(|I_r(u) \Delta I_r(v)| \geq 2t+1\) for any two different vertices \(u\) and \(v\). Vertex-robust identifying codes of different levels are examined, in particular, of level \(3\). We give bounds (sometimes exact values) on the density or cardinality of the codes in binary hypercubes and in some infinite grids.

A clique \(C\) is an extreme clique of an interval graph \(G\) if there exists some interval model of \(G\) in which \(C\) is the first clique. A graph \(G\) is homogeneously clique-representable if all cliques of \(G\) are extreme cliques. In this paper, we present characterizations of extreme cliques and homogeneously clique-representable graphs.

In this note, we show that there is no \((945, 177, 33)\)-difference set in any group \(G\) of order \(945\) with a normal subgroup \(K\) such that \(G/K \cong \mathbb{C}_{27} \times \mathbb{C}_5\), and hence no cyclic difference set with such parameters exists. This fills one entry of Baumert and Gordon’s table with “No”.

The study of patterns in permutations is a very active area of current research. Klazar defined and studied an analogous notion of pattern for set partitions. We continue this work, finding exact formulas for the number of set partitions which avoid certain specific patterns. In particular, we enumerate and characterize those partitions avoiding any partition of a 3-element set. This allows us to conclude that the corresponding sequences are P-recursive. Finally, we define a second notion of pattern in a set partition, based on its restricted growth function. Related results are obtained for this new definition.

Let \(G = (V(G), E(G))\) be a graph with \(\delta(G) \geq 1\). A set \(D \subseteq V(G)\) is a paired-dominating set if \(D\) is a dominating set and the induced subgraph \(G[D]\) contains a perfect matching. The paired domination number of \(G\), denoted by \(\gamma_p(G)\), is the minimum cardinality of a paired-dominating set of \(G\). The paired bondage number, denoted by \(b_p(G)\), is the minimum cardinality among all sets of edges \(E’ \subseteq E\) such that \(\delta(G – E’) \geq 1\) and \(\gamma_p(G – E’) > \gamma_p(G)\). For any \(b_p(G)\) edges \(E’ \subseteq E\) with \(\delta(G – E’) \geq 1\), if \(\gamma_p(G – E’) > \gamma_p(G)\), then \(G\) is called uniformly pair-bonded graph. In this paper, we prove that there exists uniformly pair-bonded tree \(T\) with \(b_p(T) = k\) for any positive integer \(k\). Furthermore, we give a constructive characterization of uniformly pair-bonded trees.

A new construction of a B-T unital using Hermitian curves and certain hypersurfaces of \(\text{PG}(3,q^2)\) is presented. Some properties of an algebraic curve containing all points of a B-T unital are also examined.