Combinatorial property testing, initiated formally by Goldreich, Goldwasser, and Ron in [Goldreich et al. (1998)] and inspired by Rubinfeld and Sudan in [Rubinfeld and Sudan 1996], deals with the relaxation of decision problems. Given a property P the aim is to decide whether a given input satisfies the property P or is far from having the property. A property P can be described as a language, ...

Objectives: Herbal medicine is known as a valid alternative treatment. Salvia Reuterana, which has been used in the Iranian traditional medicine, is mostly distributed in the central highlands of Iran. Salvia Reuterana is a medicinal herb with various therapeutic usages. The aim of the present review is to take account of pharmacological properties of Salvia Reuterana. Materials and Methods: Th...

Let P be an edge-property of graphs. For any graph G we construct a polynomial Ψ(G, η,P), in an indeterminate η, in which the coefficient of η for any r ≥ 0 gives the number of subsets of E(G) that have cardinality r and satisfy P . An example is the well known matching polynomial of a graph. After studying the properties of Ψ(G, η,P) in general, we specialise to two particular edge-properties:...