210 research outputs found
A construction of pooling designs with surprisingly high degree of error correction
It is well-known that many famous pooling designs are constructed from
mathematical structures by the "containment matrix" method. In this paper, we
propose another method and obtain a family of pooling designs with surprisingly
high degree of error correction based on a finite set. Given the numbers of
items and pools, the error-tolerant property of our designs is much better than
that of Macula's designs when the size of the set is large enough
Identifying codes of corona product graphs
For a vertex of a graph , let be the set of with all of
its neighbors in . A set of vertices is an {\em identifying code} of
if the sets are nonempty and distinct for all vertices . If
admits an identifying code, we say that is identifiable and denote by
the minimum cardinality of an identifying code of . In this
paper, we study the identifying code of the corona product of graphs
and . We first give a necessary and sufficient condition for the
identifiable corona product , and then express in terms of and the (total) domination number of .
Finally, we compute for some special graphs
On the metric dimension and fractional metric dimension for hierarchical product of graphs
A set of vertices {\em resolves} a graph if every vertex of is
uniquely determined by its vector of distances to the vertices in . The {\em
metric dimension} for , denoted by , is the minimum cardinality of
a resolving set of . In order to study the metric dimension for the
hierarchical product of two rooted graphs
and , we first introduce a new parameter, the {\em
rooted metric dimension} \rdim(G_1^{u_1}) for a rooted graph . If
is not a path with an end-vertex , we show that
\dim(G_2^{u_2}\sqcap G_1^{u_1})=|V(G_2)|\cdot\rdim(G_1^{u_1}), where
is the order of . If is a path with an end-vertex ,
we obtain some tight inequalities for .
Finally, we show that similar results hold for the fractional metric dimension.Comment: 11 page
The eigenvalues of -Kneser graphs
In this note, we prove some combinatorial identities and obtain a simple form
of the eigenvalues of -Kneser graphs
On finite groups all of whose cubic Cayley graphs are integral
For any positive integer , let denote the set of finite
groups such that all Cayley graphs are integral whenever
. Estlyi and Kovcs \cite{EK14}
classified for each . In this paper, we characterize
the finite groups each of whose cubic Cayley graphs is integral. Moreover, the
class is characterized. As an application, the classification
of is obtained again, where .Comment: 11 pages, accepted by Journal of Algebra and its Applications on June
201
Pooling designs with surprisingly high degree of error correction in a finite vector space
Pooling designs are standard experimental tools in many biotechnical
applications. It is well-known that all famous pooling designs are constructed
from mathematical structures by the "containment matrix" method. In particular,
Macula's designs (resp. Ngo and Du's designs) are constructed by the
containment relation of subsets (resp. subspaces) in a finite set (resp. vector
space). Recently, we generalized Macula's designs and obtained a family of
pooling designs with more high degree of error correction by subsets in a
finite set. In this paper, as a generalization of Ngo and Du's designs, we
study the corresponding problems in a finite vector space and obtain a family
of pooling designs with surprisingly high degree of error correction. Our
designs and Ngo and Du's designs have the same number of items and pools,
respectively, but the error-tolerant property is much better than that of Ngo
and Du's designs, which was given by D'yachkov et al. \cite{DF}, when the
dimension of the space is large enough
- β¦