
This paper obtains new combinatorial batch codes (CBCs) from old ones, studies properties of uniform CBCs, and constructs uniform CBCs using semilattices.
For graphs
The
A tree
The domination polynomials of binary graph operations, aside from union, join and corona, have not been widely studied. We compute and prove recurrence formulae and properties of the domination polynomials of families of graphs obtained by various products, including both explicit formulae and recurrences for specific families.
A graph
The mixed discriminant of an
where
It is shown that
For a graph
The size of a minimum total dominating set in the
The 2-cell embeddings of graphs on closed surfaces have been widely studied. It is well known that (2-cell) embedding a given graph
We show that all but
A graph
A recent elegant result of Akrobotu
The eternal domination number of a split graph is shown to equal either its domination number, or its domination number plus one. A characterization of the split graphs which achieve equality in either instance is given. It is shown that the problem of deciding whether the domination number of a Hamiltonian split graph is at most a given integer
A graceful labeling of a graph
For a graph
This paper studies the unitary Cayley graph associated with the ring of dual numbers,
Stanton-type graphs were introduced recently. In this paper, we define generalized Stanton-type graphs. We also identify LO and OE graphs, find the minimum
For a finite graph
By applying the method of generating functions, the purpose of this paper is to give several summations of reciprocals related to the quintuple product of the general second-order recurrence
A collection
Given a (not necessarily proper) coloring of a digraph
Let
The domination chain
1970-2025 CP (Manitoba, Canada) unless otherwise stated.