
We recall from [13] a shell graph of size
A graph
In 2009, Akelbek and Kirkland introduced a useful parameter called the scrambling index of a primitive digraph
Given a tournament
Let
In this paper, we determine upper and lower bounds for the number of independent sets in a bicyclic graph in terms of its order. This
gives an upper bound for the total number of independent sets in a connected graph which contains at least two cycles. In each case, we characterize the extremal graphs.
Let
In this paper, we give some identities involving the harmonic numbers and the inverses of binomial coefficients.
In this paper, a new efficient computational algorithm is presented for solving cyclic heptadiagonal linear systems based on using the heptadiagonal linear solver and Sherman–Morrison–Woodbury formula. The implementation of the algorithm using computer algebra systems (CAS) such as MAPLE and MATLAB is straightforward. Two numerical examples are presented for illustration.
Let
A characterization of
In a graph
The notions of sum labelling and sum number of graphs were introduced by F. Harary [1] in 1990. A mapping
In this paper we obtain the Fibonacci length of amalgamated free products having as factors dihedral groups.
In [11], Zhu, Li, and Deng introduced the definition of implicit degree of a vertex
If
Let
This paper investigates the number of boundary cubic inner-forest maps and presents some formulae for such maps with the size (number of edges) and the valency of the root-face as two parameters. Further, by duality, some corresponding results for rooted outer-planar maps are obtained. It is also an answer to the open problem in
The following two theorems are proved:
A closed knight’s tour exists on all
(a)
(b)
(c)
(d)
A closed knight’s tour exists on all
An independent set
Let
This theorem is a generalization of the results of E. Flandrin, H.A. Jung, and H. Li (Discrete Math.
In this paper, the estimations of maximum genus orientable embeddings of graphs are studied, and an exponential lower bound for such numbers is found. Moreover, such two extremal embeddings (i.e., the maximum genus orientable embedding of the current graph and the minimum genus orientable embedding of the complete graph) are sometimes closely related to each other. As applications, we estimate the number of minimum genus orientable embeddings for the complete graph by estimating the number of maximum genus orientable embeddings for the current graph.
In this article, we characterize for which finite commutative rings
The energy of a graph
In this paper, we present two criteria for a sequence lying along a ray of a combinatorial triangle to be unimodal, and give a correct
proof for the result of Belbachir and Szalay on unimodal rays of the generalized Pascal’s triangle.
In this paper, we introduce the notion of derivation in lattice implication algebra, and consider the properties of derivations in lattice implication algebras. We give an equivalent condition to be a derivation of a lattice implication algebra. Also, we characterize the fixed set
In this paper, we derive a family of identities on the arbitrary subscripted Fibonacci and Lucas numbers. Furthermore, we construct the tridiagonal and symmetric tridiagonal family of matrices whose determinants form any linear subsequence of the Fibonacci numbers and Lucas numbers. Thus, we give a generalization of the results presented in Nalli and Civciv [A. Nalli, H. Civciv, A generalization of tridiagonal matrix determinants, Fibonacci and Lucas numbers, Chaos, Solitons and Fractals
A maximal independent set is an independent set that is not a proper subset of any other independent set. A connected graph (respectively, graph)
For a poset
We obtain that for a spider
We conjectured in
Let
For a positive integer
We give a new combinatorial bijection between a certain set of balanced modular tableaux of Gusein-Zade, Luengo, and Melle-Hernandez and
A
Let
Lee and Kong conjecture that if
We determine all connected odd graceful graphs of order
In this paper, we provide a method to obtain the lower bound on the number of distinct maximum genus embeddings of the complete bipartite graph
For positive integer
The transformation graph
We introduce quasi-almostmedian graphs as a natural nonbipartite generalization of almostmedian graphs. They are filling a gap between quasi-median graphs and quasi-semimedian graphs. We generalize some results of almostmedian graphs and deduce some results from a bigger class of quasi-semimedian graphs. The consequence of this is another characterization of almostmedian graphs as well as two new characterizations of quasi-median graphs.
In this note, we establish a convolution formula for Bernoulli polynomials in a new and brief way, and some known results are derived as a special case.
In this study, we define the generalized
The spectral radius of a graph is the largest eigenvalue of its adjacency matrix. Let
In this paper, we consider labelings of graphs in which the label on an edge is the absolute value of the difference of its vertex labels. Such a labeling using
The study of chromatically unique graphs has been drawing much attention and many results are surveyed in
1. The graph
2. Almost every
An
In this study, we first define new sequences named
Several transformations about
1970-2025 CP (Manitoba, Canada) unless otherwise stated.