On the strong p-Helly property
نویسندگان
چکیده
منابع مشابه
On the strong p-Helly property
The notion of strong p-Helly hypergraphs was introduced by Golumbic and Jamison in 1985 [M.C. Golumbic, R.E. Jamison, The edge intersection graphs of paths in a tree, J. Combin. Theory Ser. B 38 (1985) 8–22]. Independently, other authors [A. Bretto, S. Ubéda, J. Žerovnik, A polynomial algorithm for the strong Helly property. Inform. Process. Lett. 81 (2002) 55–57, E. Prisner, Hereditary clique-...
متن کاملA polynomial algorithm for the strong Helly property
In this article we give a polynomial algorithm to recognize if any partial sub hypergraph of a hypergraph has the Helly property
متن کاملHelly Property for Subtrees1
One can prove the following proposition (1) For every non empty finite sequence p holds 〈p(1)〉 aa p = p. Let p, q be finite sequences. The functor maxPrefix(p, q) yields a finite sequence and is defined by: (Def. 1) maxPrefix(p, q) p and maxPrefix(p, q) q and for every finite sequence r such that r p and r q holds r maxPrefix(p, q). Let us observe that the functor maxPrefix(p, q) is commutative...
متن کاملHelly Property for Subtrees
One can prove the following proposition (1) For every non empty finite sequence p holds 〈p(1)〉 aa p = p. Let p, q be finite sequences. The functor maxPrefix(p, q) yielding a finite sequence is defined by: (Def. 1) maxPrefix(p, q) p and maxPrefix(p, q) q and for every finite sequence r such that r p and r q holds r maxPrefix(p, q). Let us notice that the functor maxPrefix(p, q) is commutative. W...
متن کاملA note on hypergraphs with the Helly-property
If H = ( V, ~) is a finite simple hypergraph-the notions and notations of [1] are used throughout the paper-we define Ht as the hypergraph with vertex set V and edges U L= 1 Eik where Eik E ~' ik 1 :;i; ik2 for k1 :;i; k2. (H =His obvious). In the present note some properties of the transversal number fJ of Ht are investigated under the assumption that H has the Helly-property. (H has the Helly...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Applied Mathematics
سال: 2008
ISSN: 0166-218X
DOI: 10.1016/j.dam.2007.05.047