Completely separating systems of k-sets for (k-12) ≤ n < (k2) or 11 ≤ k ≤ 12
نویسندگان
چکیده
Here R(n, k) denotes the minimum possible size of a completely separating system C on [n] with |A| = k for each A ∈ C. Values of R(n, k) are determined for ( k−1 2 ) ≤ n < (k 2 ) or 11 ≤ n ≤ 12. Using the dual interpretation of completely separating systems as antichains, this paper provides corresponding results for dual k-regular antichains.
منابع مشابه
Separating Systems of k - sets for k = 11 or k = 12
R(n,k) denotes the minimum possible size of a completely separating system C on {1,2,…,n} with |A|=k for each set A of C. Values of R(n,k) are determined for k=11 or k=12 and several other results are mentioned. Using the dual interpretation of completely separating systems as antichains, it provides corresponding results for dual k-regular antichains.
متن کاملNumber of Minimal Path Sets in a Consecutive-k-out-of-n: F System
In this paper the combinatorial problem of determining the number of minimal path sets of a consecutive-k-out-of-n: F system is considered. For the cases where k = 2, 3 the explicit formulae are given and for k ≥ 4 a recursive relation is obtained. Direct computation for determining the number of minimal path sets of a consecutive-k-out-of-n: F system for k ≥ 4 remains a difficult task. ...
متن کاملTotal vertex irregularity strength of corona product of some graphs
A vertex irregular total k-labeling of a graph G with vertex set V and edge set E is an assignment of positive integer labels {1, 2, ..., k} to both vertices and edges so that the weights calculated at vertices are distinct. The total vertex irregularity strength of G, denoted by tvs(G)is the minimum value of the largest label k over all such irregular assignment. In this paper, we study the to...
متن کاملIdentification of Capsular Serotypes K1 and K2 in Clinical Isolates of Klebsiella Pneumoniae in North of Iran
ABSTRACT Background and Objectives: Klebsiella pneumoniae is one of the most important nosocomial pathogens. Its capsular polysaccharide is considered as the first and most important virulence factor of this bacterium. This study aimed to investigate the presence of capsular serotypes K1 and K2 in K. pneumoniae isolates to examine the virulence ...
متن کاملEdge pair sum labeling of some cycle related graphs
Let G be a (p,q) graph. An injective map f : E(G) → {±1,±2,...,±q} is said to be an edge pair sum labeling if the induced vertex function f*: V (G) → Z - {0} defined by f*(v) = ΣP∈Ev f (e) is one-one where Ev denotes the set of edges in G that are incident with a vertex v and f*(V (G)) is either of the form {±k1,±k2,...,±kp/2} or {±k1,±k2,...,±k(p-1)/2} U {±k(p+1)/2} according as p is even or o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Australasian J. Combinatorics
دوره 55 شماره
صفحات -
تاریخ انتشار 2013