The object of the investigation is to study reducible $M$-ideals in Banach spaces. It is shown that if the number of $M$-ideals in a Banach space $X$ is $n(<infty)$, then the number of reducible $M$-ideals does not exceed of $frac{(n-2)(n-3)}{2}$. Moreover, given a compact metric space $X$, we obtain a general form of a reducible $M$-ideal in the space $C(X)$ of continuous functions on $X$. The...

for a graph g, let d(g) be the set of all strong orientations of g. the orientationnumber of g is min {d(d) |d belongs to d(g)}, where d(d) denotes the diameterof the digraph d. in this paper, we determine the orientation number for some subgraphs of complete bipartite graphs.

A family of sets in the plane is simple if the intersection of its any subfamily is arc-connected, and it is pierced by a line L if the intersection of its any member with L is a nonempty segment. It is proved that the intersection graphs of simple families of compact arc-connected sets in the plane pierced by a common line have chromatic number bounded by a function of their clique number.

An (r, w; d) cover-free family (CFF ) is a family of subsets of a finite set such that the intersection of any r members of the family contains at least d elements that are not in the union of any other w members. The minimum number of elements for which there exists an (r, w; d) − CFF with t blocks is denoted by N((r, w; d), t). In this paper, we show that the value of N((r, w; d), t) is equal...

Boxicity of a graph G(V,E) is the minimum integer k such that G can be represented as the intersection graph of k-dimensional axis parallel rectangles in R. Equivalently, it is the minimum number of interval graphs on the vertex set V such that the intersection of their edge sets is E. It is known that boxicity cannot be approximated even for graph classes like bipartite, co-bipartite and split...

The sphericity sph(G) of a graph G is the minimum dimension d for which G is the intersection graph of a family of congruent spheres in Rd . The edge clique cover number (G) is the minimum cardinality of a set of cliques (complete subgraphs) that covers all edges of G. We prove that if G has at least one edge, then sph(G) (G). Our upper bound remains valid for intersection graphs defined by bal...

In this paper we study restrictions imposed on individual preferences, as opposed to preference profiles, and we introduce individual preference restrictions that characterize the existence and uniqueness of stable hedonic coalition structures on rich preference domains. We prove that if such a preference domain satisfies an individual preference restriction then it guarantees the existence of ...